/**
* 选择排序 时间复杂度O(n^2)
*
* @param {any} arr
* @returns
* @memberof sort
*/
sort4(arr) {
let min = 0;
let temp;
for (let i = 0;i < arr.length;i++) {
min = i
for (let j=i+1;j<arr.length;j++) {
if(arr[j] < arr[min]) {
min = j
}
}
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
return arr;
}