直接插入排序算法代码；（此代码以及以后的代码都是在VS2010上面测试通过）

＃i nclude"stdafx.h"
＃i nclude "iostream"
using namespace std;
void Insert(int a[],int n)
{
 int i,j,t;
 for(i=1;i<n;i++)
 {
  if(a[i]<a[i-1])
  {
   t=a[i];
   j=i-1;
   do{
    a[j+1]=a[j];
    j--;
   }while(t<a[j]);
   a[j+1]=t;
  }
 }
}
void main(void)
{
 int b[10],i;
 cout<<"输入一个数组:"<<'\n';
 for(i=0;i<10;i++)
  cin>>b[i];
 cout<<"这个数组是:"<<'\n';
 for(i=0;i<10;i++)
  cout<<b[i]<<'\t';
 Insert(b,10);
 cout<<"结果是:"<<'\n';
 for(i=0;i<10;i++)
  cout<<b[i]<<'\t';
 cout<<'\n';
 system("pause");
}