第一、冒泡排序（Bubble Sort）

排序原理：重復地遍歷要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。

二、選擇排序（Selection sort）

工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

三、插入排序（Insertion Sort）

工作原理：是通過構建有序序列，對于未排序數據，在已排序序列中從后向前掃描，找到相應位置并插入。

四、歸并排序（簡單）

工作原理：歸并排序要稍微復雜一點，歸并排序的實現分為 遞歸實現 與 迭代實現 。

遞歸實現的歸并排序是算法設計中分治算法（算法后期再說）的典型應用，我們將一個大問題分割成小問題分別解決，然后用所有小問題的答案來解決整個大問題。

非遞歸(迭代)實現的歸并排序首先進行是兩兩歸并，然后四四歸并，然后是八八歸并成倍，一直類推直到歸并了整個數組。

五、快速排序

工作原理：

在區間中隨機挑選一個元素作基準，將小于基準的元素放在基準之前，大于基準的元素放在基準之后，再分別對小數區與大數區進行排序。