插入排序（直接插入排序&折半插入排序&希爾排序）

  目錄   1,插入排序 1.1，直接插入排序 1.2 折半插入排序 1.3 希爾排序 1,插入排序 概念：插入排序的基本方法：每一步將一個待排序元素按照其排序碼的大小，插入到前面已經排好序的一組元素的適當位置，直到元素全部插入爲止。 1.1，直接插入排序 算法思想：直接插入排序是原地排序，把數組中的a[n]中的n個元素看成一個有序表和一個無序的表，開始時有序表中只含一個元素a[0]，無序表中含

>>阅读原文<<