摘要： 英勇青铜 算法思路 两个数组：待排序数组 和有序数组 从待排序数组中取一个数 依次和有序数组中每个数比较 小于元素 时 先将位置 及之后的元素向后移动一位 再插入到位置 上 一直都不小于， 则直接插入到 上 注意 和`orderArray[j]`比较时： 从左向右,条件 如果加上等于，可以少比较一次 阅读全文

摘要： 算法思路 选择一个数字 为关键字 目的就是为了确定关键字所在最终结果中的位置 通过遍历分区，左分区小于关键字，右分区大于关键字，关键字位置确定 注意 递归时一直都是操作的 数组，分区是 的一部分，没有将分区作为一个新数组。 分区是用 和`high index`来计算的 时间复杂度 快速排序是不稳定的 阅读全文