直接插入排序：

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

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

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

直接選擇排序：

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

冒泡排序：

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

希爾排序：

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

快速排序：

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

堆排序：利用大小堆的數(shù)據(jù)結(jié)構(gòu)

歸并排序：

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