希爾排序來襲

說起希爾排序，那不得先說說直接插入排序，插入排序的基本思想是：將記錄插入到有序的列隊中。比如有一組記錄{1,9,10,13}，將一個新的記錄5插入後是{1,5,9,10,13}。簡單分析下，插入的過程是從原來記錄的尾部開始和待插入記錄進行比較，如果比較失敗則移動當前比較的記錄，直到比較成功，將記錄插入。注意是邊比較邊移動。來看代碼： //直接插入 void main() { int arr[10

>>阅读原文<<