排序专题

冒泡排序 O(n*n)

选择排序

思路:
先从n个元素中 选出最小的一个 放在最前面
再从 后面 n-1个元素中选出最小的 放在第二个

插入排序

思路:
先固定 n个元素中 第一个元素
然后不叫第二个元素 是否比第一个大 如果比第一个小 那就插入第一个前面 如果比第一个大 那就插入在他右边
之后 第三个元素, 如果i 比

希尔排序