摘要： 1）基本思想：对于大小为N的数组A，插入排序的基本思想是将位置为P的元素插入前面已排好序的从0到P-1的正确位置中，这样一来，从0到P的元素都是排好序的，接着对后面的元素做插入排序，所以总共需要N-1趟插入排序。下面的示例中初始数组为34 8 64 51 32 21,分别对P=1, 2...5位置的元素做插入排序，每一次排序结束后从0到P位置的元素都处于已排好序状态。 初始数组34 8 64 51 32 21描述P = 18 34 64 51 32 218需要移动P = 28 34 64 51 32 2164不需要移动P = 38 34 51 64 32 2151需要移动P = 48 32 . 阅读全文