qs.js

function qs(arr) {
    if (!arr || !arr.length) {
        return [];
    }

    var split = arr.pop();
    return qs(arr.filter(function (item) { return item <= split; }))
        .concat([split])
        .concat(qs(arr.filter(function (item) { return item > split; })));
}