插入法排序(c语言)

插入法

核心：每读入一个数立刻插入最终存放的位置，每次插入都使改数组有序

代码如下：

#include <stdio.h>
#define n 10
int main()
{
    
    
    int a[n],i,j,k,x;
    scanf("%d",&a[0]);//读入第一个数，直接存到a[0]中
    for(j=1;j<n;j++)//将第二个至第10个数一一有序插入到数组a中
    {
    
    
        scanf("%d",&x);
        if(x<a[j-1])
            a[j]=x;//比最后一个数还小就往最后一个元素之后存放新读的数
    else//以下查找待查位置（从头开始查）
    {
    
    
        i=0;
        while(x<a[i]&&i<=j-1)//条件判断，并且不超范围
          {
    
    
            i++;
          }
        for(k=j-1;k>=i;k--)//（包括i）的项到最后一项（k=j-1）后移一位
        {
    
    
        a[k+1]=a[k];//后等前，后移
        }
        a[i]=x;//插入待插入数
    }
    }
    for(i=0;i<n;i++)
    {
    
    
        printf("%d\n",a[i]);
    }
    return 0;
}

总结

x比a[j-1]小，a[j]=x;插后面，小的数在后面，降序 。