1、快速排序

快速排序是，设定一个基准，从两头出发把小于基准的序列统一在左边，大于基准的序列在右边。 时间复杂度：平均O(nlogn)

2、冒泡排序

冒泡排序是，通过和相邻的元素比较，重复遍历。 时间复杂度：O(n^2)

3、直接选择排序

直接选择排序是一种，把前面无序区最小的元素放到有序区的最后。 时间复杂度：O(n^2)

4、堆排序

堆排序，是一种类似二叉树进行排序的方法，通过升序或者降序，保证父节点比子节点都大，或者父节点比子节点都小。

参考： 堆排序；