排序

1. 选择排序
2. 插入排序
3. 冒泡排序
4. 快速排序：在数组中查询第K大元素，可以利用快速排序的思想去解决。

快速排序分区partition的思想：

5. 堆排序

   堆排序思想，当堆顶元素移除之后，我们把下标为 n 的元素放到堆顶，然后再通过堆化的方法，将剩下的 n−1 个元素重新构建成堆。堆化完成之后，我们再取堆顶的元素，放到下标是 n−1 的位置，一直重复这个过程，直到最后堆中只剩下标为 1 的一个元素，排序工作就完成了。