基於比較的排序算法：冒泡排序、選擇排序、插入排序、希爾排序、歸並排序、快速排序。
1、冒泡排序
冒泡排序是壹種簡單的排序算法，它重復地遍歷待排序的元素，比較相鄰的兩個元素，如果它們的順序錯誤，就交換它們的位置。這個過程會壹直重復，直到沒有需要交換的元素為止。冒泡排序的時間復雜度為O（n^2），其中n是待排序元素的個數。
2、選擇排序
選擇排序的原理是首先在未排序的元素中找到最小（大）元素，將其與第壹個元素交換位置。然後，再從剩余的未排序元素中找到最小（大）元素，將其與第二個元素交換位置。這個過程會壹直重復，直到所有元素都排好序為止。選擇排序的時間復雜度為O（n^2）。
3、插入排序
插入排序的原理是從第壹個元素開始，該元素可以認為已經被排序。取出下壹個元素，在已經排序的元素序列中從後向前掃描，找到相應的位置並插入。這個過程會壹直重復，直到所有元素都排好序為止。插入排序的時間復雜度為O（n^2）。
4、希爾排序
希爾排序也稱之為遞減增量排序，是對插入排序的改進。它首先對待排序的元素按照壹定的間隔進行分組，對每組元素進行插入排序。然後逐漸減小間隔，直到間隔為1時，就變成了普通的插入排序。希爾排序的時間復雜度為O（n log n）。
5、歸並排序
歸並排序是壹種分治算法，它將待排序的元素每次分成兩個子組，對每個子組進行排序，直至子組的元素個數為1。然後將排好序的子組合並成壹個有序的數組。歸並排序的時間復雜度為O（n log n）。
6、快速排序
快速排序也是壹種分治算法，它選擇壹個基準元素，將待排序的元素分為小於基準元素的子數組和大於等於基準元素的子數組。然後對這兩個子數組遞歸地進行快速排序。快速排序的時間復雜度為O（n log n）。