选择排序的工作原理是：每次在排序序列中找到最小（大）元素，放在起始位置，然后在剩下的序列中继续寻找最小（大）元素。其中时间复杂度是O(n^2),空间复杂度O(1),算法不稳定。
1 function selectionSort(arr) {
2 let length = arr.length;
3 for(let i = 0;i<length-1;i++){
4 let minNum = i;
5 for(let j = i+1 ; j<length;j++){
6 if(arr[j]<arr[minNum]){
7 minNum = j;
8 }
9 }
10 let temp = arr[i];
11 arr[i] = arr[minNum];
12 arr[minNum] = temp;
13 }
14 return arr;
15 }