💻插入排序算法C语言实现🤩

排序算法是编程学习中的重要部分，而直接插入排序是一种简单直观的排序方法。今天就用C语言来实现这一算法吧！🌟

插入排序的基本思想是将数组分成已排序和未排序两部分。每次从未排序的部分取出第一个元素，将其插入到已排序部分的正确位置上。就像整理扑克牌一样，一张张有序地插入。🎯

以下是代码实现👇：

```c

include

void insertSort(int arr[], int n) {

int i, j, key;

for (i = 1; i < n; i++) {

key = arr[i];

j = i - 1;

while (j >= 0 && arr[j] > key) {

arr[j + 1] = arr[j];

j--;

}

arr[j + 1] = key;

}

}

int main() {

int arr[] = {5, 2, 4, 6, 1};

int n = sizeof(arr) / sizeof(arr[0]);

insertSort(arr, n);

printf("Sorted array: ");

for (int i = 0; i < n; i++) {

printf("%d ", arr[i]);

}

return 0;

}

```

运行这段代码后，数组会被排序为 `{1, 2, 4, 5, 6}`。👏

插入排序虽然效率不高（时间复杂度O(n²)），但非常适合处理小规模数据或接近有序的数据。💡

如果你对算法感兴趣，不妨试着修改代码，让它支持更大的数组或多种排序方式哦！🚀