数据结构--折半插入排序

所谓折半插入排序，可以理解为折半查找与直接插入排序的结合。直接插入排序需要待排序数字与有序数组逐个比较。而折半查找则可以减少比较的次数，从而较快的得到待排序数字应处的位置。

function binaryInsSort(arr){
   
    if(!arr && !arr.length){
   return -1;}
    for