在綜合復雜度及穩定性情況下，通常希爾/快排和 歸并需要重點掌握。

　　冒泡排序(Bubble Sort)

　　它是一種較簡單的排序算法。它會遍歷若干次要排序的數列，每次遍歷時，它都會從前往后依次的比較相鄰兩個數的大小；如果前者比后者大，則交換它們的位置。這樣，一次遍歷之后，最大的元素就在數列的末尾！采用相同的方法再次遍歷時，第二大的元素就被排列在最大元素之前。重復此操作，直到整個數列都有序為止

　　快速排序(Quick Sort)

　　它的基本思想是：選擇一個基準數，通過一趟排序將要排序的數據分割成獨立的兩部分;其中一部分的所有數據都比另外一部分的所有數據都要小。然后，再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。

　　插入排序(Insertion Sort)

　　直接插入排序(Straight Insertion Sort)的基本思想是：把n個待排序的元素看成為一個有序表和一個無序表。開始時有序表中只包含1個元素，無序表中包含有n-1個元素，排序過程中每次從無序表中取出個元素，將它插入到有序表中的適當位置，使之成為新的有序表，重復n-1次可完成排序過程。

　　Shell排序(Shell Sort)

　　希爾排序實質上是一種分組插入方法。它的基本思想是: 對于n個待排序的數列，取一個小于n的整數gap(gap被稱為步長)將待排序元素分成若干個組子序列，所有距離為gap的倍數的記錄放在同一個組中;然后，對各組內的元素進行直接插入排序。 這一趟排序完成之后，每一個組的元素都是有序的。然后減小gap的值，并重復執行上述的分組和排序。重復這樣的操作，當gap=1時，整個數列就是有序的。

　　選擇排序(Selection sort)

　　它的基本思想是: 首先在未排序的數列中找到最小(or最大)元素，然后將其存放到數列的起始位置；接著，再從剩余未排序的元素中繼續尋找最小(or最大)元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

　　堆排序(Heap Sort)

　　堆排序是指利用堆這種數據結構所設計的一種排序算法。堆是一個近似完全二叉樹的結構，并同時滿足堆積的性質：即子結點的鍵值或索引總是小于(或者大于)它的父節點。

　　歸并排序(Merge Sort)

　　將兩個的有序數列合并成一個有序數列，我們稱之為"歸并"。歸并排序(Merge Sort)就是利用歸并思想對數列進行排序。

　　桶排序(Bucket Sort)

　　桶排序(Bucket Sort)的原理很簡單，將數組分到有限數量的桶子里。每個桶子再個別排序(有可能再使用別的排序算法或是以遞歸方式繼續使用桶排序進行排序)

　　基數排序(Radix Sort)

　　它的基本思想是：將整數按位數切割成不同的數字，然后按每個位數分別比較。具體做法是：將所有待比較數值統一為同樣的數位長度，數位較短的數前面補零。然后，從最低位開始，依次進行一次排序。這樣從最低位排序一直到最高位排序完成以后, 數列就變成一個有序序列。