面試利器（二）-------插入排序（直接插入排序和希爾排序（Shell排序））

（一）直接插入排序    抓住關鍵字---------------插入  （1）基本思想 順序地把待排序的序列中的各個數據按其關鍵字的大小，插入到已排序的序列的適當位置。  （2）運行過程           1、將待排序序列的第一個數據看做一個有序序列，把第二個數據到最後一個數據當成是未排序序列。           2、從頭到尾依次掃描未排序序列，將掃描到的每個元素插入有序序列的適當位置。（如

>>阅读原文<<