算法学习小记-1.排序算法-1.2选择排序

var arr = [8, 34, 67, 45, 5, 68, 2, 40, 4, 13, 60];
// arr = [5, 1, 1, 2, 0, 3];
sort(arr);

function sort(arr) {
    var min;
    var i = 0
    while (i < arr.length-1) {
        min = arr[i];
        var minIndex = i;
        var j=i;
        while (j < arr.length) {
            j++
            // 选择数组中最小的一个元素
            if (arr[j] < min) {
                min = arr[j];
                minIndex = j
            }
        }

        // 将最小的元素和乱序的第一个元素进行对调
        arr[minIndex] = arr[i];
        arr[i] = min;
        i++;
    }

}