/**
* 插入排序
* 时间复杂度O(n^2)
*
* @param {any} arr
* @returns
*
* @memberof sort
*/
sort1(arr) {
for (let i = 1;i < arr.length;i++) {
let temp = arr[i];
let j = i-1;
for (j;j >= 0;j--) {
if(arr[j] > temp) {
arr[j+1] = arr[j]
} else {
break
}
}
arr[j+1] = temp;
}
return arr;
}
