折半插入排序与优化

折半插入排序（binary insertion sort）是对插入排序算法的一种改进，因为排序算法过程当中，就是不断的依次将元素插入前面已排好序的序列中。因为前半部分为已排好序的数列，这样咱们不用按顺序依次寻找插入点，能够采用折半查找的方法来加快寻找插入点的速度。javascript 算法实现 /** * 折半插入排序（升序） * @param {Array} seq - 待排序列 * @auth

>>阅读原文<<