【经典排序算法】插入排序（动图演示 + C 语言代码实现）

【经典排序算法】插入排序（动图演示 + C 语言代码实现）

  👩‍💻 👉 【经典排序算法】十大经典排序算法汇总篇

---

1、动图演示

---

2、 排序思想

  把 n 个待排序的元素看成为一个有序表和一个无序表。开始有序表中只包含一个元素，无序表当主包含 n-1 个元素。排序过程中每次从无序表中取出第一个元素，把它的排序码以此与有序表元素的排序码进行比较，将他插入到有序表中的适当位置，使之形成新的有序表，以此类推。

  举例： 就像玩过扑克牌一样，我们会习惯性的把牌按一定的顺序排序，这和插入排序的思想比较相似。首先我们抽到第一张牌是 9，将它放在第一位，排序是从第二次抽牌开始，假如第二次抽起一张牌是 3，它比 9 小，所以将第一张牌 9 向后移一位，然后把 3 放在原来 9 的位置。然后再抽第三张牌，假如是 2，那么它应该在第二张牌 3 的前面，所以将 3 和 9 向后移，把 2 放到原来 3 的位置，把 3 放在原来 9 的位置，把 9 向后移位。依次类推。