摘要：插入排序是最简单的排序算法之一，插入排序通过N-1躺(pass)的排序，完成序列的有序化。什么叫做躺(pass)？简而言之，假设我们有一个N个元素的数组，从arr[m]到arr[0]的一次有效排序称之为一躺(pass)(其中m >= 1)，则若我们想要将数组有序化就需要进行P=1到P=N-1躺排序(P=0可以忽略，它没有前一个元素，自身比较可有可无)。 插入排序通过相邻元素的比较，使部分序列有序，而后续部分又基于前面的排序结果。比如数组刚开始时为int arr[8] = {6, 5, 3, 1, 8, 7, 2, 4}; 则1-3躺的排序效果应该如下： 5, 6, 3, 1, 8, 7, 阅读全文