插入排序

插入排序，个别也被称为间接插入排序。对于大量元素的排序，它是一个无效的算法。插入排序是一种最简略的排序办法，它的根本思维是将一个记录插入到曾经排好序的有序表中，从而一个新的、记录数增 1 的有序表。在其实现过程应用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对以后元素后面有序表进行待插入地位查找，并进行挪动。

根本思维

插入排序的工作形式像许多人排序一手扑克牌。开始时，咱们的左手为空并且桌子上的牌面向下。而后，咱们每次从桌子上拿走一张牌并将它插入左手中正确的地位。为了找到一张牌的正确地位，咱们从右到左将它与已在手中的每张牌进行比拟。拿在左手上的牌总是排序好的，原来这些牌是桌子上牌堆中顶部的牌。
插入排序是指在待排序的元素中，假如后面 n -1(其中 n >=2) 个数曾经是排好程序的，现将第 n 个数插到后面曾经排好的序列中，而后找到适合本人的地位，使得插入第 n 个数的这个序列也是排好程序的。依照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序。

演示动画

查看慢动作