直接插入排序：

將第一個元素視為已排序的序列，其余元素視為未排序序列。 ?

逐個處理?：從第二個元素開始，逐個將當前元素插入到已排序序列的適當位置，直到所有元素都被插入。 ?

插入過程?：對于每個待插入的元素，通過與已排序序列中的元素進行比較，找到合適的插入位置，并將該位置及之后的元素向后移動，為新元素騰出空間。

直接選擇排序：

在所有記錄中選出最小的記錄，把它與第1個記錄交換，然后在剩余的記錄內選出最小的記錄與第2個交換......依次類推

冒泡排序：

第一個元素和第二個元素比較，第二元素和第三元素比較，第三和第四......，以此類推，一輪結束大的冒泡了。第二輪開始，還是從第一元素和第二元素開始比較。

希爾排序：

將待排序的數(shù)組分成若干個子序列，每個子序列使用插入排序進行排序，然后逐步減小增量，直到增量為1時完成整個數(shù)組的排序

快速排序：

采用分治策略，通過選取一個“基準”元素，將待排序的數(shù)組分為兩個子數(shù)組，一個子數(shù)組的元素都比基準元素小，另一個子數(shù)組的元素都比基準元素大，然后對這兩個子數(shù)組遞歸地進行快速排序，從而達到對整個數(shù)組排序的目的?

堆排序：利用大小堆的數(shù)據結構

歸并排序：

基于分治策略，從中間劃分成左右數(shù)組，左右數(shù)組再劃分直到1個元素，然后劃分的元素排序好，再原路返回的合并