C语言实现直接插入排序法

插入排序是一种简单的排序算法，它的基本思想是将一个记录插入到已排序好的有序表中，从而得到一个新的、记录数增1的有序表。它是一种稳定的排序方法。

插入排序有多种方法，最常用的是直接插入排序、折半插入排序和2-路插入排序。它们的思想都是将待排数据元素插入到已排好序的有序序列中，这样就能得到一个新的、元素个数加1的有序序列。

例如，给定一个数组[5,3,4,1,2]，使用直接插入排序的步骤如下：

1. 将第一个元素5放入有序区间，无序区间为[3,4,1,2]

2. 将3插入到有序区间，变为[3,5,4,1,2]

3. 将4插入到有序区间，变为[3,4,5,1,2]

4. 将1插入到有序区间，变为[1,3,4,5,2]

5. 最后将2插入到有序区间，变为[1,2,3,4,5]

C语言实现直接插入排序法:
#include <stdio.h>

// 主函数
int main()
{
// 数组初始化，这里定义了一个长度为5的数组
int array[5] = {5, 3, 4, 1, 2};
int i, j, temp; // 定义变量

for (i = 1; i < 5; i++) { // 从数组第二个元素开始循环
temp = array[i]; // 将当前正在比较的元素赋值给临时变量
j = i - 1; // 将要比较的位置赋值给j
while (temp < array[j] && j >= 0) { // 如果临时变量小于j位置上的元素，并且j大于等于0，则开始循环
array[j + 1] = array[j]; // 将j位置的元素赋值给j+1位置的元素
–j; // j–
}
array[j + 1] = temp; // 将临时变量赋值给j+1位置的元素
}
printf(“排序后的数组 :\n”);

for (i = 0; i < 5; i++) { // 遍历打印数组
printf("%d ", array[i]);
}
return 0;
}