折半插入排序是一个基于有序的序列

每次都是在一个已经有序的序列中插入一个新的序列.

时间复杂度: 最好为O(n log2 n),最差O(n^2),平均最差O(n^2)   空间复杂度 是O(1)