1.O(n*n)冒泡排序（升序）
選擇第1個和第2個數(shù)字，如果第1個>第2個則二者交換位置，之后選擇第2個和第3個數(shù)字，類似交換處理，一輪下來后，最大的數(shù)字會冒泡到最后一位。接下來，忽略已經(jīng)排好的數(shù)字，對剩下的數(shù)字進行新一輪排序，直到所有數(shù)字都排序完成。
2.O(n log2 n)快速排序
從數(shù)列中挑出一個元素稱為基準(zhǔn)；
重新排序數(shù)列，所有比基準(zhǔn)值小的元素放在基準(zhǔn)前面，所有比基準(zhǔn)值大的元素放在基準(zhǔn)后面(相等的數(shù)可以放在任一邊)；
遞歸的把小于基準(zhǔn)值的子數(shù)列和大于基準(zhǔn)值的子數(shù)列排序；
遞歸到最底部時，數(shù)列的大小是零或一，也就是已經(jīng)排序好了。
3.O(n + max)基數(shù)排序
將所有待比較數(shù)值（正整數(shù)）統(tǒng)一為同樣的數(shù)位長度，數(shù)位較短的數(shù)前面補零。然后，從最低位開始，依次進行一次排序。這樣從最低位排序一直到最高位排序完成以后，數(shù)列就變成一個有序序列。