快速插入排序法

摘要

设法用减少插入序列长度的办法,提出一种快速插入的排序方法.给出了算法思想、算法描述、算法分析和实验结果.其理论意义是改进了插入排序法的时间复杂度,其实用价值是该排序法的排序效率比直接插入排序法提高43%左右.