折半插入排序與優化

折半插入排序（binary insertion sort）是對插入排序算法的一種改進，因爲排序算法過程當中，就是不斷的依次將元素插入前面已排好序的序列中。因爲前半部分爲已排好序的數列，這樣咱們不用按順序依次尋找插入點，能夠採用折半查找的方法來加快尋找插入點的速度。javascript 算法實現 /** * 折半插入排序（升序） * @param {Array} seq - 待排序列 * @auth

>>阅读原文<<