最簡單的排序方法。它的基本操作是將乙個記錄插入到已經排好序的有序表中，從而得到乙個新的、記錄增1的有序表。
把n個待排序的元素看成乙個有序表和乙個無序表，開始時有序表中只有乙個元素，無序表中有n-1個元素；排序過程即每次從無序表中取出第乙個元素，將它插入到有序表中，使之成為新的有序表，重複n-1次完成整個排序過程。——————————那一季的銀杏葉：
0.初始狀態 3，1，5，7，2，4，9，6（共8個數）程式：有序表：3；無序表：1，5，7，2，4，9，6
1.第一次迴圈，從無序表中取出第乙個數 1，把它插入到有序表中，使新的數列依舊有序
有序表：1，3；無序表：5，7，2，4，9，6
2.第二次迴圈，從無序表中取出第乙個數 5，把它插入到有序表中，使新的數列依舊有序
有序表：1，3，5；無序表：7，2，4，9，6
3.第三次迴圈，從無序表中取出第乙個數 7，把它插入到有序表中，使新的數列依舊有序
有序表：1，3，5，7；無序表：2，4，9，6
4.第四次迴圈，從無序表中取出第乙個數 2，把它插入到有序表中，使新的數列依舊有序
有序表：1，2，3，5，7；無序表：4，9，6
5.第五次迴圈，從無序表中取出第乙個數 4，把它插入到有序表中，使新的數列依舊有序
有序表：1，2，3，4，5，7；無序表：9，6
6.第六次迴圈，從無序表中取出第乙個數 9，把它插入到有序表中，使新的數列依舊有序
有序表：1，2，3，4，5，7，9；無序表：6
7.第七次迴圈，從無序表中取出第乙個數 6，把它插入到有序表中，使新的數列依舊有序
有序表：1，2，3，4，5，6，7，9；無序表：（空）
——————————那一季的銀杏葉：
//直接插入排序
//公升序排序
#includevoid insertsort(int *a,int n)
for(j=i;j>m;j--)
a[j]=a[j-1];
a[j]=tmp;
} }} int main()
; int n=sizeof(a)/sizeof(int);
binsertsort(a,n);
for(i=0;i插入排序在基本有序的情況下效率挺高，希爾排序可使程式部分逐漸變得有序。
希爾排序：將無序陣列分割為若干個子串行，子串行不是逐段分割的，而是相隔特定的增量的子串行，對各個子串行進行插入排序；然後再選擇乙個更小的增量，再將陣列分割為多個子串行進行排序......最後選擇增量為1，即使用直接插入排序，使最終陣列成為有序。
增量的選擇：在每趟的排序過程都有乙個增量，至少滿足乙個規則 增量關係 d[1] > d[2] > d[3] >..> d[t] = 1 (t趟排序)；根據增量序列的選取其時間複雜度也會有變化，這個不少**進行了研究，在此處就不再深究；本文採用首選增量為n/2,以此遞推，每次增量為原先的1/2，直到增量為1；
下圖詳細講解了一次希爾排序的過程：
//希爾排序（公升序）
#includevoid shellinsert(int *a,int n)
; int dk_len=sizeof(dk)/sizeof(int);
int i,j,k,tmp1,tmp2;
for(i=0;ij&&tmp2
a[tmp1]=tmp2;} }
} }} int main()
; int n=sizeof(a)/sizeof(int);
shellinsert(a,n);
for(i=0;i
printf("%d ",a[i]);
return 0;
}
排序演算法 插入排序
插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要反覆把已排...
排序演算法 插入排序
排序演算法之插入排序 參照新版程式 下面是錯誤的理解，正確的參考，後文已經修改過的部分。選擇排序，顧名思義，就是選擇乙個元素進行排序。原理 將原始序列分成兩部分，一部分已經有序，一部分無序。將無序中的元素逐個插入到有序序列中。這個也是兩層迴圈，就我個人理解，與氣泡排序是乙個原理。氣泡排序是每次都從無...
排序演算法 插入排序
插入排序簡單來說 就是將乙個資料插入到已經到排好的序列中，但要求插入後仍然有序。這種方法一般適用少量資料的。一 主要的插入排序 直接插入排序 二分插入排序 鍊錶插入排序，希爾排序，是屬於穩定排序的一種。二 直接插入排序 把n個待排序的元素看成為乙個有序表和乙個無序表，開始時有序表中只包含乙個元素，無...