原本的插入排序因为有$n$个数字并且每一次找到位置最多需要$n$次比较。

而在已排序的序列寻找位置时加上二分查找优化则可以让单次查找变为$log n$次。加上二分查找以后插入排序似乎是变为$O(nlogn)$

但是数组插入时还要往后移动，这样复杂度是否仍然还是$O(nlogn)$？