1 折半插入排序

1.1 算法思想

相比于【直接插入排序】：采用“顺序查找法”查找当前记录在已排好序的序列中的插入位置，：采用“顺序查找法”查找当前记