1. // 选择排序
    2. function findSmallest(arr){
    3.   let smallest = arr[0],smallest_index = 0
    4.   for(let i=0;i<arr.length;i++){
    5.     if(arr[i]<smallest){
    6.       smallest = arr[i]
    7.       smallest_index = i
    8.     }
    9.   }
    10.   return smallest
    11. }
    13. function selectSort(arr){
    14.   let res = []
    15.   for(let i = 0;i<arr.length;i++){
    16.     smallest = findSmallest(arr)
    17.     res.push(arr.pop(smallest))
    18.   }
    19.   return res
    20. }

    ```