3)渐进时间复杂度（平均时间复杂度）：O(n^2)。
2、空间复杂度：O(1)
二分查找插入排序是在原输入数组上进行后移赋值操作的（称“就地排序”），所需开辟的辅助空间跟输入数组规模无关，所以空间复杂度为：O(1)。
稳定性
二分查找排序是稳定的，不会改变相同元素的相对顺序。
相关附件直接插入排序下载：
------------------------------------------分割线------------------------------------------
具体下载目录在 /2014年资料/12月/12日/经典（Java版）排序算法的分析及实现之一直接插入排序
------------------------------------------分割线------------------------------------------