在C语言中， 插入排序的基本思想是将一个记录插入到Yi经排优良序的有序表中，从而得到一个新鲜的、记录数许多些1的有序表。具体步骤如下：

1. 从第一个元素开头，该元素Neng觉得Yi经被排序。
2. 取出下一个元素，在Yi经排序的元素序列中从后向前扫描。
3. Ru果该元素巨大于新鲜元素，将该元素移到下一位置。
4. 再来一次步骤3，直到找到Yi排序的元素细小于或者等于新鲜元素的位置。
5. 将新鲜元素插入到该位置后。
6. 再来一次步骤2~5，直到全部元素插入完成。

插入排序算法适用于一点点数据的排序，时候麻烦度为O，是稳稳当当的排序方法。

c

void insertion_sort { int i, j, key; for { key = array; j = i - 1; // 将巨大于key的元素向后移动 while { array = array; j = j - 1; } array = key; } }

int main { int array = {12, 11, 13, 5, 6}; int length = sizeof / sizeof; insertion_sort; printf; for { printf; } printf; return 0; }

这段代码先说说定义了一个插入排序函数insertion_sort，它收下一个整数数组和数组的长远度作为参数。在main函数中， 我们创建了一个整数数组并调用insertion_sort函数对其进行排序，然后打印出排序后的数组。