1．8 排序技術(shù)
    排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列。
    交換類(lèi)排序法：（1）冒泡排序法，需要比較的次數(shù)為n(n-1)/2；（2）快速排序法。
    插入類(lèi)排序法：（1）簡(jiǎn)單插入排序法，最壞情況需要n(n-1)/2次比較；（2）希爾排序法，最壞情況需要O(n1.5)次比較。
    選擇類(lèi)排序法：（1）簡(jiǎn)單選擇排序法, 最壞情況需要n(n-1)/2次比較；（2）堆排序法，最壞情況需要O(nlog2n)次比較。