直接插入排序（C语言）

题目描述

代码：
代码说明：n为输入的数据个数，然后用一个for循环，循环输入n个数据。排序过程从第一个开始排，是在原数组上进行操作的。比较过程是从已排好的数组的最后一位到一个等于这个num[i]的数组元素的（已排好的数组是指原数组的前i-1个），如果没有，则说明已排好的数组的所有元素都大于num[i]，num[i]应该放在第0位。同时，我们需要知道比较的过程，数组也完成了移动。因为插入排序，被插入元素的后面的元素都要后移一位。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num[1000];
    int i=0,j=0,n;
    scanf("%d",&n);
    //printf("输入的数据的个数：%d\n",n);
    for(i=0;i<n;i++){
        scanf("%d",&num[i]);
    }
    for(i=1;i<n;i++){
       int cur = num[i];
       j = i-1;
       while(j>=0&&num[j]>cur){
            num[j+1]=num[j];
            j--;
       }
       num[j+1] = cur;
    }
    for(i=0;i<n;i++){
        printf("%d ",num[i]);
    }
    printf("\n");
    return 0;
}

测试结果

测试来了几个简单的测试案例，程序运行结果并没有出现问题。
如有问题，欢迎留言！