直接插入排序算法代码；（此代码以及以后的代码都是在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<<"输入一个数组:"<
……

折半插入排序算法代码：

＃i nclude "stdafx.h"
＃i nclude "iostream"
using namespace std;
void Insert(int a[],int n)
{
 int low,high,i,j,mid,t;
 for(i=1;i<n;i++)
 {
   t=a[i];
   low=0;
   high=i-1;
   while(low<=high)
   {
    mid=(low+high)/2;
    if(t>a[mid])
     low=mid+1;
    else
     high=mid-1;
   }
   for(j=i-1;j>=high+1;j--)
   {
 &n
……