在计算机科学领域，排序算法是基础且重要的内容。作为最经典的排序算法之一，插入排序以其简洁、高效的特性，在各个领域得到了广泛的应用。本文将探讨插入排序在C语言中的实现，旨在帮助读者深入了解这一算法的原理和特点。
一、插入排序概述
1. 算法原理
插入排序是一种简单直观的排序算法。它的工作原理是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。如此重复进行，直到全部插入完为止。
2. 算法特点
（1）时间复杂度：平均情况和最坏情况下的时间复杂度均为O(n^2)，空间复杂度为O(1)。
（2）稳定性：插入排序是一种稳定的排序算法，即相等的元素在排序过程中保持原有的顺序。
（3）适用场景：插入排序适用于数据量较小的场景，或者部分已排序的数据。
二、C语言实现插入排序
1. 代码结构
```c
include
void insertionSort(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 = 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(\
