bubble sort no viz

by paulftw

JavaScript

var sort = function(a) {
    var n = a.length;
    var i = 0;
    for (i = 0; i < n - 1; i++) {
        var m = a[i];
        var mi = i;
        var j = 0;
        for (j = i + 1; j < n; j++) {
            if (a[j] < m) {
                m = a[j];
                mi = j;
            }
        }
        //console.log(a[i], ' <-> ', a[mi]);
        a[mi] = a[i];
        a[i] = m;
        //console.log(a.join(' '));
    }
    return a;
};

var a = [1, 3, 2, 7, 5];
console.log('[' + sort(a).join(' ') + ']');

var a = [1];
console.log('[' + sort(a).join(' ') + ']');

var a = [1, 3];
console.log('[' + sort(a).join(' ') + ']');

var a = [20, 3];
console.log('[' + sort(a).join(' ') + ']');

var a = [20, 20];
console.log('[' + sort(a).join(' ') + ']');

var a = [200, 200, 5];
console.log('[' + sort(a).join(' ') + ']');

var a = [3, 2, 1];
console.log('[' + sort(a).join(' ') + ']');