（1）插入排序的基本方法是：每步將乙個待排序的元素，按其排序碼大小插入到前面已經排好序的一組元素的適當位置上去，直到元素全部插入為止。
（2）可以選擇不同的方法在已經排好序的有序資料表中尋找插入位置，依據查詢方法的不同，有多種插入排序方法。
希爾排序（shell sort）這個排序方法又稱為縮小增量排序。該方法的基本思想是：設待排序元素序列有n個元素，首先取乙個整數increment（小於n）作為間隔將全部元素分為increment個子序列，所有距離為increment的元素放在同乙個子串行中，在每乙個子串行中分別實行直接插入排序。然後縮小間隔increment，重複上述子串行劃分和排序工作。直到最後取increment=1，將所有元素放在同乙個子串行中排序為止。
（2）由於開始時，increment的取值較大，每個子串行中的元素較少，排序速度較快，到排序後期increment取值逐漸變小，子串行中元素個數逐漸增多，但由於前面工作的基礎，大多數元素已經基本有序，所以排序速度仍然很快。
初始時在序列中找到最小（大）元素，放到序列的起始位置作為已排序序列；然後，再從剩餘未排序元素中繼續尋找最小（大）元素，放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
注意選擇排序與氣泡排序的區別：氣泡排序通過依次交換相鄰兩個順序不合法的元素位置，從而將當前最小（大）元素放到合適的位置；而選擇排序每遍歷一次都記住了當前最小（大）元素的位置，最後僅需一次交換操作即可將其放到合適的位置。
堆排序其實也是一種選擇排序，是一種樹形選擇排序。只不過直接選擇排序中，為了從r[1...n]中選擇最大記錄，需比較n-1次，然後從r[1...n-2]中選擇最大記錄需比較n-2次。事實上這n-2次比較中有很多已經在前面的n-1次比較中已經做過，而樹形選擇排序恰好利用樹形的特點儲存了部分前面的比較結果，因此可以減少比較次數。對於n個關鍵字序列，最壞情況下每個節點需比較log2(n)次，因此其最壞情況下時間複雜度為nlogn。堆排序為不穩定排序，不適合記錄較少的排序。
是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越大的元素會經由交換慢慢「浮」到數列的頂端，故名。
先從數列中取出乙個數作為基準數，將比這個數大的數全放到它的右邊，小於或等於它的數全放到它的左邊，再對左右區間重複第二步，直到各區間只有乙個數，概括來說為 挖坑填數+分治法
把n個數，分成若干份，然後每乙份暴力排序一下，然後遞迴地合起來。
基數排序(radix sort)是桶排序的擴充套件，它的基本思想是：將整數按位數切割成不同的數字，然後按每個位數分別比較。
具體做法是：將所有待比較數值統一為同樣的數字長度，數字較短的數前面補零。然後，從最低位開始，依次進行一次排序。這樣從最低位排序一直到最高位排序完成以後, 數列就變成乙個有序序列。
視覺感受幾種排序演算法：
排序 各種排序演算法
每次將乙個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子表中適當位置，直到全部記錄插入完成為止 待排序的記錄放在陣列r 0,n 1 中 排序過程中將r分成兩個子區間，有序區r 0,i 1 無序區r i,n 1 將當前無序區的第1個記錄，插入到有序區中適當的位置上 每次是有序區增加乙個記錄，知道...
排序演算法複習
參考自 直接插入排序 從小到大排列 n個資料，第乙個資料平凡有序 假設前i 1個資料串有序，根據第i個的大小將第i個插入到此串中，則前i個的資料串也有序。因此可得到n個資料有序。插入方法 待插入元素為第i元素，數值存為temp，將 i 之前的元素 j 從第 i 1 元素開始與之比較 如果比temp大...
演算法複習 排序
排序中主要有插入排序 氣泡排序 歸併排序 快速排序等 主要從空間消耗 時間複雜度 最差時間複雜度等方面考慮演算法的好處 1.插入排序 插入排序是一種簡單直觀的排序演算法。它的工作原理非常類似於我們抓撲克牌 對於未排序資料 右手抓到的牌 在已排序序列 左手已經排好序的手牌 中從後向前掃瞄，找到相應位置...