JS插入排序

function insertSort(arr){

            var len = arr.length;

            for (var i = 1; i < len; i++) {

              var key = arr[i];

            var j = i - 1;

              while (j >= 0 && arr[j] > key) {

                  arr[j + 1] = arr[j];

                  j--;

              }

            arr[j + 1] = key;

        }

    return arr;

}

var ary=[2,5,3,5]

console.log(insertSort(ary))