一、原理
从排序序列的第二个元素开始，依次往前面查询，知道找到一个合适的位置就把它插进去。每个元素在交换完成之后 [0, n] 都是一个有序序列，它的时间复杂度为 O(n^2)。
排序逻辑：
|
1 2 |
for i in (1, n-1) 使用 data[i]前向查找，找到一个合适的位置插入 |
数据结构和算法
排序算法六：快速排序
一、原理 选择排序的原理是分治，把排序序列切分成若干个小组后分别排序。每次排序都以随机的一个元素作为哨兵 （一般都以排序区间的中间元素或者首元素作为哨兵），比他大的元素都放到右边，比它小的都放到左边。然后分别对该元素左边和右边的元素再法排序，直到所有的元素都是有序状态。 具体的排序过程描述为： 选取一 ... 阅读更多