用c语言编写直接插入法

#include<stdio.h>

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

    }
}

这是相应的代码

在方法函数的时候，又卡壳了。这是在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[6];
    printf("please enter five numbers:
");
    for(i=1;i<6;i++)
    {
        scanf("%d",&a[i]);
    }
    D_insert(a,5);
    printf("after number:
");
    for(i=1;i<6;i++)
    {
        printf("%4d",a[i]);
    }
    printf("
");
}
void D_insert(int s[],int n)
{
    int j,i;
    
    for(i=2;i<=n;i++)
    {
        s[0]=s[i];

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

    }
}