一、學習要點：
1.核心思想插入排序對小而有序的數組具有很快的排序效率；
2.對數組進行不斷分組排序，充分利用插入排序的優勢；
二、代碼實現：

#include<stdlib.h> #include<iostream> using namespace std; void shell_sort(int a[],int n) {int gap=n/2,i,j,k;for(gap;gap>=1;gap/=2){for(i=gap;i<n;i++){int temp=a[i];for(j=i-gap;j>0;j-=gap){if(a[j]<a[i]){break;}for(k=i-gap;k>j;k-=gap){a[k+gap]=a[k];}a[j+gap]=temp;}}} } int main() {int a[20]={5,6,8,3,2,4,1,7,9,10,11,19,12,18,13,17,14,16,15,30};shell_sort(a,20);for(int i=0;i<20;i++){cout<<a[i]<<endl;}system("pause");return 0; }

三、運行結果：

總結

以上是生活随笔為你收集整理的手撕希尔排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。