在编程的世界里，算法是构建软件应用的核心之一。今天，我们要讨论的是一个基础但非常重要的排序算法——插入排序。对于刚开始学习编程的朋友们来说，插入排序是一个很好的起点。它不仅简单易懂，而且实现起来也不复杂。

🚀 第一步：理解插入排序的基本概念

插入排序就像是整理你手中的扑克牌。假设你已经有一手有序的牌，当你拿到一张新牌时，你需要将这张新牌插入到合适的位置，以保持整手牌的有序状态。这个过程就是插入排序的工作原理。

📚 第二步：看看代码是如何实现的

```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语言 插入排序 编程入门