i

来自「用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等」· 代码 · 共 8 行

折半插入排序算法描述

·排序思想：
是在原插入排序方法的基础上的一个改进，利用折半查找的方法，查找到要插入
的位置，进行插入。

·实现关键：
通过这半查找的方式，快速找到待插入的位置。