Question

C语言插入法排序的解释

Answer 1

直接插入排序的基本思想是：
当插入第i (i≥ 1) 个对象时，前面的V[0], V[1], …, v[i-1]已经排好序。这时，用v[i]的关键码与v[i-1], v[i-2], …的关键码顺序进行比较，找到插入位置即将v[i]插入，原来位置上的对象向后顺移。

算法分析：
1.若设待排序的对象个数为curremtsize = n，则该算法的主程序执行n-1趟。

2.关键码比较次数和对象移动次数与对象关键码的初始排列有关。

3.最好情况下，排序前对象已经按关键码大小从小到大有序，每趟只需与前面的有序对象序列的最后一个对象的关键码比较 1 次，移动 2 次对象，总的关键码比较次数为 n-1，对象移动次数为 2(n-1)。

用c实现的插入排序法，先输入10个数，然后利用插入排序法进行排序，将结果输出。
#include "stdio.h"
#include "conio.h"
main()
{
int a[10],r[11];
int *p;
int i,j;
for(i=0;i<10;i++)
{
p=&a[i];
printf("please scan the NO:
%d\n",i);
scanf("%d",p);
r[i+1]=a[i];
}
r[0]=1;
for(i=2;i<=10;i++)
{
r[0]=r[i];
j=i-1;
while(r[j]>r[0])
{
r[j+1]=r[j];
j--;
}
r[j+1]=r[0];
}
for(i=1;i<=10;i++) {p=&r[i];printf("form min to max the NO: %d value=%d\n",i,*p);}
getch();
}