【算法类】javascript选择排序

/**
 * 【算法类】javascript选择排序
 * 
 * --- 测试 ---
 *  var  val=selectSort ([1,7,4,23,4,7,57])
 *  console.log(val) //结果: [1,4,4,7,7,23,57]
 *
 * --- 解惑 ---
 * 疑问：选择排序是稳定的吗？
 * 解答：要看代码是如何实现的，在本例中由于有交换，所以是不稳定排序。
 * 
 */
const selectSort = (nums) => {
    var idx; // 最小值的索引
    for (var i = 0; i < nums.length - 1; i++) {
        idx = i;
        for (var j = i + 1; j < nums.length; j++) {
            if (nums[j] < nums[idx]) {
                idx = j;
            }
        }
        if (nums[i] > nums[idx]) {
            let tmp = nums[idx];
            nums[idx] = nums[i];
            nums[i] = tmp;
        }
    }
    return nums;
}