理论上分析 你写的排序算法是慢于原始插入排序的
因为你的算法多了一个没必要的 二分查找
你用二分查找定位待插入数据应该插入的位置
然后把插入位置后面的每一个元素都后移一位 完成插入

原始插入算法 直接在每一个元素后移的操作中截图一个判断语句确定是不是合适的插入位置
二分查找的全部工作 只等于原始插入算法中一个if判断
所以你的算法慢于原始插入算法

===============================================
上面的思路是错误的
你的二分查找有点价值
原始插入算法 后移循环每次都要判断
后移n次 总执行 n次判断 + n次赋值
二分查找能执行较少次数定位到插入点
后移n次 总执行 二分查找次数*单次查找指令 + n次赋值
因为二分查找是一个对数级别的复杂度的算法 虽然单次查找指令较多
但在数据规模较大的情况下 这种定位方式有更好的效果
的确能算是对原始插入算法的一个优化

===============================================
另一个需要注意的地方是
原始插入排序是一个稳定排序
你目前这个排序算法是不稳定的
应用场景略有区别

[此贴子已经被作者于2020-10-10 14:32编辑过]