1、直接插入排序

void InsertSort(int array[], int size) {for(int idx=1; idx<size; idx++){int temp = array[idx];int end = idx-1;while(end>=0 && array[end] > temp){array[end+1] = array[end];--end;}array[end+1] = temp; } }

2、希爾排序

void ShellSort(int array[], int size) {int gap = size;while(gap > 1){gap = gap/3 + 1;for(int idx = gap; idx < size; ++idx){int temp = array[idx];int end = idx - gap;while( end >= 0 && temp < array[end]){array[end+gap] = array[end];end -= gap;}array[end + gap] = temp;}} }

總結(jié)

以上是生活随笔為你收集整理的数据结构：排序算法之插入排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。