i

用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等,还可以选择排序数据的个数,初态,控制等.

折半插入排序评价

·时间复杂度
总的时间复杂度：O(n*n)

·优点
折半插入较直接插入而言，从时间上比较少了关键字间的比较次数，但记录的移
动次数不变。