几种常用排序法的C语言代码（1）-----直接插入法

备考嵌入式时候看到一个选择题答案解析上提到了几种排序方法，就想写写试试。后续有时间接着写其他的。这篇先放第一个直接插入法。
因为我闲的想比较一下这几种的速度，就把需要排序的数组写成了一样固定的。（有详细的注释哦）

#include<stdio.h>
int main()
{
    int a[10]={1,-3,4,2,8,10,3,98,53,25};  //需要排序的数组
    int b[10]={};                 //空数组，用来存放正确的顺序
    int i,j,x;
    b[0]=a[0];     //先把无序数组的第一个数作为空数组的第一个数
    /*直接插入法的后续思路就是，把无序数组中的数一个一个放入有序数组，小的放前面，大的放后面，每一个都放在正确的位置*/
    for(i=1;i<10;i++)
        for(j=0;j<=i;j++)
        {
            if(a[i]<b[j])  //假如新数比已经排序好的某一个数小
            {
                for(x=i;x>j;x--)
                    b[x]=b[x-1];   //就把后面的大数字通通后移一位，腾个空位出来
                b[j]=a[i];    //在空位上放上新数
                break;
            }
            if(j==i)    //假如这个新数比已经排好的数字都大
                b[j]=a[i];   //就放后面
        }
    printf("从小到大排序后为：");
    for(i=0;i<10;i++)
        printf("%d ",b[i]);
    return 0;
}

运行结果为：

后来我发现，每次运行时间都不一样。应该跟我电脑状态有关系，所以比较这个运行时间好像意义不大。
然后是自行定义给哪几个数排序的通用版本：

#include<stdio.h>
int main()
{
    int a[100]={};
    int b[100]={};
    int n,i,j,x;
    printf("请输入需要排序的数字个数\n");
    scanf("%d",&n);
    printf("请输入这%d个数字\n",n);
    for(i=0;i<n;i++)
         scanf("%d",&a[i]);
    b[0]=a[0];
    for(i=1;i<n;i++)
        for(j=0;j<=i;j++)
        {
            if(a[i]<b[j])
            {
                for(x=i;x>j;x--)
                    b[x]=b[x-1];
                b[j]=a[i];
                break;
            }
            if(j==i)
                b[j]=a[i];
            
        }
    printf("从小到大排序后为：");
    for(i=0;i<n;i++)
        printf("%d ",b[i]);
    return 0;
}