插入排序是一种简单直观的排序算法，其基本思想是将一个数据插入到已经排好序的有序表中，从而完成所有数据排序。在C语言中，插入排序可以通过以下步骤实现：
1. 从数组的第二个元素开始，认为第一个元素已经是有序的。
2. 外层循环逐个遍历数组中的每个元素，直到数组的最后一个元素。
3. 内层循环从当前元素的当前位置开始，向前遍历已经排序的部分，将当前元素插入到正确的位置。
4. 如果当前元素小于前一个元素，则交换这两个元素的位置。
5. 继续外层循环，直到所有元素都被排序。
```c
include
void insertionSort（int arr[], int n） {
int i, key, j；
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；
}
}
void printArray（int arr[], int size） {
for （int i = 0； i < size； i++） {
printf（"%d ", arr[i]）；
}
printf（"\n"）；
}
int main（） {
int arr[] = {12, 11, 13, 5, 6}；
int n = sizeof（arr） / sizeof（arr）；
insertionSort（arr, n）；
printf（"Sorted array: "）；
printArray（arr, n）；
return 0；
}
```
在这个实现中，我们首先定义了一个`insertionSort`函数，它接受一个整数数组和数组的长度作为参数。函数中的外层循环控制待排序的元素，内层循环则负责将当前的待排序元素插入到已经排序的部分中。最后，我们在`main`函数中调用`insertionSort`函数对一个示例数组进行排序，并打印排序后的结果。
