Bogosort

gistfile1.js

Array.prototype.isSorted = function () {
        for (var i = 1; i < this.length; i++) {
                if (this[i] < this[i - 1]) {
                        return false;
                }
        }
        return true;
};

Array.prototype.shuffle = function () {
        var ary = [], clone = this.slice();
        while (clone.length) {
                ary = ary.concat(clone.splice(Math.floor(Math.random() * clone.length), 1));
        }
        
        return ary;
};

Array.prototype.bogosort = function () {
        var ary = this.shuffle();
        while (!ary.isSorted()) {
                ary = ary.shuffle();
        }
        
        return ary;
};