折半插入排序
廖家龙 用心听,不照做

折半插入排序(稳定的算法):【时间复杂度为O(n^2)】【空间复杂度为O(1)】
只适用于顺序存储