程序员必会的经典排序算法（三）插入排序

插入排序

插入排序，也是一种基于位置比较交换的排序算法。在排序过程中，它总是维持着一个有序的子列表。例如，一个数组的较低索引部分维持着有序。排序的时候，新元素在之前有序的部分中找好位置”插入”进去。故名，插入排序。插入排序，也是一种基于位置比较交换的排序算法。在排序过程中，它总是维持着一个有序的子列表。例