选择排序

选择排序

　　选择排序的工作原理是：每次在排序序列中找到最小（大）元素，放在起始位置，然后在剩下的序列中继续寻找最小（大）元素。其中时间复杂度是O(n^2),空间复杂度O(1),算法不稳定。

function selectionSort(arr) {
    let length = arr.length;
    for(let i = 0;i<length-1;i++){
        let minNum = i;
        for(let j = i+1 ; j<length;j++){
            if(arr[j]<arr[minNum]){
                minNum = j;
            }
        }
        let temp = arr[i];
        arr[i] = arr[minNum];
        arr[minNum] = temp;
    }
    return arr;
}