3)渐进时间复杂度（平均时间复杂度）：O(n^2)。

2、空间复杂度：O(1)

二分查找插入排序是在原输入数组上进行后移赋值操作的（称“就地排序”），所需开辟的辅助空间跟输入数组规模无关，所以空间复杂度为：O(1)。

稳定性

二分查找排序是稳定的，不会改变相同元素的相对顺序。

相关附件直接插入排序下载：

------------------------------------------分割线------------------------------------------

具体下载目录在 /2014年资料/12月/12日/经典（Java版）排序算法的分析及实现之一直接插入排序

------------------------------------------分割线------------------------------------------