在得到要排序的陣列以後，講陣列分為兩個部分，陣列的第乙個元素為乙個部分，剩下的元素為一部分，然後從陣列的第二個元素開始，和該元素以前的所有元素比較，如果之前的元素沒有比該元素大的，那麼該元素的位置不變，如果有元素的值比該元素大，那麼記錄相愛他所在的位置；
例如，該元素的位置為 k，則將從 i 到 k 位置上的所有元素往後移動一位，然後將 k 位置上的值移動到 i 位置上。這樣就找到了 k 所在的位置。每乙個元素都這樣進行，最終就會得到排好順序的陣列。
void
insertsort(sqlist *l)
}}
堆排序是一種怎麼樣的體驗
時間複雜度 o n logn 特別適用於資料量很大的場合 百萬級資料 因為快排和歸併排序都是基於遞迴的，資料量很大的 情況下容易發生堆疊溢位。排序速度略低於快排。也是一種不穩定的排序演算法。比如 3 27 27 36，如果堆頂3先輸出，則第三層 最後乙個27 跑到堆頂，然後堆穩定，繼續輸出堆頂，是剛...
一種插入排序實現
插入排序是一種較簡單的排序演算法。思想 它是由 n 1趟排序組成，對於p 1趟到p n 1趟，插入排序保證從位置0到位置p 1上的元素均已排好序了。時間複雜度 o n n 平均情況下時間複雜度也是o n n includeint insert sort int a,int n a j temp re...
coding A D 希爾排序（插入排序一種）
1 希爾排序 shell sort 這個排序方法又稱為縮小增量排序，是1959年d l shell提出來的。該方法的基本思想是 設待排序元素序列有n個元素，首先取乙個整數increment 小於n 作為間隔將全部元素分為increment個子序列，所有距離為increment的元素放在同乙個子串行中...