alanwang[GDOU] 直接插入排序法简单演示

int main()
{
int a[10];
int p;
printf("input 10 numbers:\n");
for(p=0;p<10;p++)
scanf("%d",&a[p]);
printf("\n");
 int i,j,q;
    for(i=1; i<11; i++)
        if(a[i] < a[i-1])   
        {
            int X = a[i];                             //保存需要比较的值
            for(j=i-1; j>=0 && a[j]>X; j--)//从后向前寻找待插位置
                a[j+1] = a[j];                             //交换位置 
            a[j+1] = X;
        }
    printf("the sorted numbers:\n");		 
	for (q=0;q<10;q++)		 
   	  printf("%d ",a[q]);
   	 printf("\n");
   	return 0;
   }