排序 插入排序 直接排序实际上就是进行比较后一步步替换 空间复杂度为O(1) 时间复杂度为O(n^2)-->两个嵌套for循环（平均） 稳定性稳定（遇到相同数字，相对位置保持不变） 希尔排序 希尔排序是通过一个常数d作为增量，然后对于相隔d个增量的记录作为子表进行排序，经过几次排序，使得整个表格基本有序后，对全体进行一次排序即可 因为同样使用常数个辅助单元，所以空间复杂度为o(1) 时间复杂度依赖于增量d，一般来说是不确定的，所以一般我们不去考虑 最后两个相同数字的相对位置也不能保证，所以稳定性也是不稳定的 交换排序 冒泡排序 不做解释，一一交换 空间O(1) 时间O(n^2) 快速排序...