👋 大家好！今天给大家分享一个超级实用的排序算法——直接插入排序。它在处理小数据量时非常高效，而且实现起来也相当简单。下面，让我们一起用C语言来实现这个算法吧！🚀

👇 首先，我们来了解一下直接插入排序的基本思想：假设数组中的第一个元素已经排好序，然后从第二个元素开始，将每个元素插入到已排序序列的适当位置。这样，随着循环的进行，已排序部分会逐渐扩大，直到整个数组有序。

📝 接下来是关键部分——代码实现：

```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[i]插入到已排序的序列中

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;

}

```

🔧 通过上面的代码，我们可以看到直接插入排序是如何工作的。希望这篇简短的教程能帮助你理解并掌握这一基本的排序方法！

🌈 最后，如果你有任何问题或建议，欢迎在评论区留言交流哦！让我们共同进步，一起探索编程世界的奥秘吧！📖

直接插入排序 C语言 排序算法