用c语言编写直接插入法

 #include<stdio.h>

 //直接插入法
 void D_insert(int s[],int n);
 int main()
 {
     int i;
     int a[];
     printf("please enter five numbers:\n");
     for(i=;i<;i++)
     {
         scanf("%d",&a[i]);
     }
     D_insert(a,);
     printf("after number:\n");
     for(i=;i<;i++)
     {
         printf("%4d",a[i]);
     }
     printf("\n");
 }
 void D_insert(int s[],int n)
 {
     int j,i;

     for(i=;i<=n;i++)
     {
         s[]=s[i];
         j=i-;
         while(s[j]>=s[]  &&  j>)
         {
             s[j+]=s[j];
             j--;
         }
         s[j+]=s[];

     }
 }

这是相应的代码

在方法函数的时候，又卡壳了。这是在n次编写之后的卡壳。

下面就方法函数具体解释一下。

首先空出一个来当哨兵。这里设定的为a[0]；总共有n个数，则循环n-1次。所以i从2到n开始循环。把a[0]中放入要插入的数字，然后依次和之前的数字比较，如果比其小，则元素后移。

按照这个原理，则有另一种的表示方法了

 #include<stdio.h>

 //直接插入法
 void D_insert(int s[],int n);
 int main()
 {
     int i;
     int a[];
     printf("please enter five numbers:\n");
     for(i=;i<;i++)
     {
         scanf("%d",&a[i]);
     }
     D_insert(a,);
     printf("after number:\n");
     for(i=;i<;i++)
     {
         printf("%4d",a[i]);
     }
     printf("\n");
 }
 void D_insert(int s[],int n)
 {
     int j,i;

     for(i=;i<=n;i++)
     {
         s[]=s[i];

         while(s[i-]>=s[]  &&  i>)
         {
             s[i]=s[i-];
             i--;
         }
         s[i]=s[];

     }
 }