排序：冒泡排序、选择排序、插入排序、堆排序、归并排序、快速排序

冒泡排序：

- 重复“从序列右边开始比较相邻两个数字的大小，再根据结果交换两个数字的位置”

- 在冒泡排序中，第一轮需要比较(n-1)次，第二轮需要比较(n-2)次……因此，总的比较次数为n²/2，比较次数恒定；不过，交换数字的次数和输入数据的排列顺序有关，考虑最极端的情况，每次比较数据后都要进行交换；冒泡排序的时间复杂度为O(n²);

选择排序：

- 重复“从待排序的数据中寻找最小值，将其与序列最左边的数字进行交换”

- 在选择排序中，第一轮需要比较(n-1)次，第二轮需要比较(n-2)次……因此，总的比较次数为n²/2，比较次数恒定；每轮中交换数字的次数最多为1次；选择排序的时间复杂度为O(n²);

插入排序：

- 步骤：(1).假设最左边的数字已完成排序，是已归位的数字；

             (2).从待排数字（未排序区域）中取出最左边的数字，将它与左边已归位的数字进行比较；如果左边的数字更大，就交换这两个数字；重复该操作，直到左边已归位的数字比取出的数字更小。

- 时间复杂度：O(n²)

堆排序：

- 步骤：(1).首先在堆中存储所有数据，并按照降序或者升序来重构堆

             (2).取出根节点数据，并将取出的数据反序（正序）输出

             (3).重构堆

- 时间复杂度：O(nlogn)：(1).堆排序一开始需要将n个数据存进堆里，所需时间为O(nlogn)；

                                          (2).每轮取出最大的数据并重构堆所需要的时间为O(logn)，共有n轮；

                                          (3).整体来看时间复杂度为：O(nlogn)