从第二个数开始,把这个数拿出来和前面的数做从后向前的对比,如果比它小就插到前面,直到前面的数交换完(比这个数大的都往后挪一个位置)
function insertion(arr) {for(i=0; i<arr.length; i++) {let current = arr[i];let preIndex = i - 1;while(preIndex>=0 && current<arr[preIndex]) {arr[preIndex+1] = arr[preIndex];preIndex--;}arr[preIndex+1] = current;}return arr}
