//每一趟将一个待排序关键字按照其值的大小插入到
//已经排序好的部分序列的适当位置,直到所有
//待排序关键字都被插入到有序序列中
void InsertSort(int a[],int n)
{
int i,j;for(i=1;i<n;++i)
{
int temp=a[i];j=i-1;
while(j>=0&&temp<a[j])
{
a[j+1]=a[j];--j;
}
a[j+1]=temp;
}
}
//每一趟将一个待排序关键字按照其值的大小插入到
//已经排序好的部分序列的适当位置,直到所有
//待排序关键字都被插入到有序序列中
void InsertSort(int a[],int n)
{
int i,j;for(i=1;i<n;++i)
{
int temp=a[i];j=i-1;
while(j>=0&&temp<a[j])
{
a[j+1]=a[j];--j;
}
a[j+1]=temp;
}
}