数据结构-折半插入排序 折半插入排序是一个基于有序的序列 每次都是在一个已经有序的序列中插入一个新的序列. 时间复杂度: 最好为O(n log2 n),最差O(n^2),平均最差O(n^2) 空间复杂度 是O(1)