📚 在编程的世界里，排序算法是不可或缺的一部分，它帮助我们整理数据，使之井然有序。今天，我们就来聊聊一种简单且高效的排序方法——插入法排序（Insertion Sort）。这是一种通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入的排序算法。
🛠️ 插入法排序的基本思想就像是整理一副扑克牌。你从桌子上随机抽取一张牌，然后将其插入到已经排好序的牌堆中合适的位置。这个过程不断重复，直到所有牌都按照大小顺序排列。
🎯 在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;
// Move elements of arr[0..i-1], that are greater than key, to one position ahead of their current position
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;
}
```
🌟 这个算法虽然简单，但在处理小规模数据时表现优异。它的时间复杂度为O(n^2)，但对于部分有序的数据集，效率会更高。
希望这篇简短的介绍能让你对插入法排序有更深入的理解！🚀
免责声明：本文由用户上传，如有侵权请联系删除！
