排序

冒泡排序(O(n^2)/O(1))

leetcode，两两比较，大的冒泡到上层。

快速排序*(O(nlogn)/O(logn))

关键词：对分排序/查找

leetcode，先整体有序再局部有序，选取一个基准，小于该基准的在左边，大于该基准的在右边。