B：快速排序

　　现在开始,我们要接触高效排序算法了.实践证明,快速排序是所有排序算法中最高效的一种.它采用了分治的思想：先保证列表的前半部分都小于后半部分,然后分别对前半部分和后半部分排序,这样整个列表就有序了.这是一种先进的思想,也是它高效的原因.

　　各个算法时间复杂度比较：

　　平均时间复杂度

　　插入排序O(n2)

　　冒泡排序O(n2)

　　选择排序O(n2)

　　快速排序O(nlogn)

　　堆排序O(nlogn)

　　归并排序O(nlogn)

　　基数排序O(n)

　　希尔排序O(n1.25)