插入排序法 - 13337159127/Note GitHub Wiki

1.什么是插入排序？ 插入排序法是将一个数字(按照从大到小 或 从小到大顺序)插入该占据的位置。 插入排序算法是一个对少量元素进行排序的有效算法 2.插入排序的执行原理？（数字按照从小到大排序） 插入排序法，就是拿第i个数字，和左边数字一一比较(从后向前)，如果在它的左边的数字比它大，把大值向后移动一位，把小值插入到该插入的位置，如果在它左边数字比它小，则不动，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。 3.插入排序执行过程？ 插入排序在数组上实现。把数组的值按照（从小到大的顺序排列）。具体算法描述如下： (1).根据数组下标为 1 取出来一个数字。 (2).取出数组下标 0 的值，和数组下标为 1 的值做比较。如果大于数组下标为 1 的值，交换两个数位置。如果小于数组下标 1 的值，则不动。 (3).取出数组下标 2 的值，和数组下标为 1 的值作比较，如果大于数组下标为 1 的值，则不用动。如果小于数组下标为 1 的值大于数组下标为 0 的值，把数组下标为 1 取出来的值向后移一位(移到数组下标为 2 的位置上)。把数组下标 2 的值放到 1 的位置上 (3.1).再和数组下标为 0 取出来的值做比较，如果取出来的值小于数组下标 0 取出来的值，则把数组下标为 1 取出来的值放到数组下标为 2 的位置上。把数组下标为 0 取出来的值放到数组下标为 1 的位置上。把数组下标为 2 取出来的值放到数组下标为 0 的位置上。 (4).重复以上过程，直至排序完成。 4.插入排序是稳定的排序方法。 5.插入排序的优点和缺点？ 优点：稳定，快； 缺点：比较次数不一定。 5.三种排序的效率 插入排序 > 选择排序 > 冒泡排序