插入排序

#include<iostream>
#include<cstring>
using namespace std;

void InsertSort(int* a,int n)
{
    int i,j;
    for(i=1;i<n;i++)
    {
        int tmp=a[i];
        j=i-1;
        //往前寻找记录i的正确位置
        while(j>=0&&tmp<a[j])
        {
            a[j+1]=a[j];//将大于记录i的记录后移
            j=j-1;//下标j前移
        }
        a[j+1]=tmp;
    }
}
int main()
{
    int a[]={4,5,8,3,6,7,9,5};
    int len=sizeof(a)/sizeof(int);
    cout<<"Befor sort:";
    for(int i=0;i<len;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    InsertSort(a,len);
    cout<<"After sort:";
    for(int i=0;i<sizeof(a)/sizeof(int);i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}