第四章 插入排序法（未完成） 潘璠

 

 

 

 

 

 

#include<stdio.h>
int main()
{
 int a[100];
 int i,j,k,y0,InsertPos,n;
    printf("你想输入几个数字：");
 scanf("%d",&n);
 printf("这几位数字分别是：");
 
 for(j=0;j<n;j++)
  scanf("%d",&a[j]);

 
 for(i=1;i<n;i++)
 {
  y0=a[i];
  j=i-1;
  while((y0<a[j])&&(j>=0))
   j--;
  if(j<0)
   InsertPos=0;
  else
   InsertPos=j+1;
  for(k=i;k>InsertPos;k--)
   a[k]=a[k-1];
  a[InsertPos]=y0;
 }
 for(j=0;j<n;j++)
  printf("%d ",a[j]);
 return 0 ;
}