（1）快速排序：O（nlogn）~O（n^2）：
小的放在该元素前面，大的放在该元素后面。
快速排序的比较时间最短，可以理解为其要比较该元素的前后，所以效率最高。
平均时间和最好时间：O（nlogn）
最坏时间退化成冒泡： O（n^2）
（2）选择排序：不受初始数据序列的影响，时间复杂度不变
直接选择排序：O（n^2）
堆排序：0（nlogn）
（3） 插入排序
直接插入排序：O(n)~O（n^2）
待排序序列基本有序的情况下:只需要比较N次，时间复杂度为：O(n)
冒泡排序：O(n)~O（n^2）
待排序序列基本有序的情况下:只需要比较N次，时间复杂度为：O(n)
总结：
一般平均的最快排序：快速排序
初始序列有序的最快：直接插入排序
最可能出现空间不足：归并排序
与初始序列无关的排序：二分插入排序，直接选择排序，堆排序