JavaScript 实现插入排序，二分插入排序，快速排序算法

插入排序

1. 从第一个元素开始，该元素可以认定为已经被排序。
2. 取下一个元素，在已经排序的元素从后往前扫描
3. 如果该元素（已排序）大于新元素，则该元素与新元素进行位置交换
4. 重复上一个步骤
5. 将新元素插入该位置
6. 重复步骤2-5

  var testArr = [1, 67, 3, 6, 9, 45, 78];    //初始化一个数组

  function insertionSort(sortArr) {
   
    let len = sortArr.length;
    if ( len <= 1) {
        //判断数组长度
      return sortArr;
    } else {
   
      for (let i = 1; i < len; i++) {
     //for循环遍历排序
        let key = sortArr[i];    // 定义一个关键字
        let current = i - 1;	// 确定关键字之前的数组
        while (current >= 0 && sortArr[current] > key) {
       //while循环遍历排序
          s