在编程的世界里，算法是构建软件应用的核心之一。今天，我们要讨论的是一个基础但非常重要的排序算法——插入排序。对于刚开始学习编程的朋友们来说，插入排序是一个很好的起点。它不仅简单易懂，而且实现起来也不复杂。
🚀 第一步：理解插入排序的基本概念
插入排序就像是整理你手中的扑克牌。假设你已经有一手有序的牌，当你拿到一张新牌时，你需要将这张新牌插入到合适的位置，以保持整手牌的有序状态。这个过程就是插入排序的工作原理。
📚 第二步：看看代码是如何实现的
```c
include
void insertionSort(int arr[], int n) {
int i, key, j;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
// 将arr[j] > key的元素向后移动
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
int main() {
int arr[] = {12, 11, 13, 5, 6};
int n = sizeof(arr)/sizeof(arr[0]);
insertionSort(arr, n);
printf("Sorted array: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
return 0;
}
```
🔍 第三步：运行和测试
编译并运行上述代码，你会看到输出结果为 `5 6 11 12 13`，这表明数组已经按升序排列。
希望这篇简短的介绍能帮助你理解插入排序，并激发你对更多算法的兴趣。编程就像是一场冒险，每一步都充满惊喜！🌟
C语言 插入排序 编程入门