sort

sort.js

function sort(arr) {
    var tmp = [];
    var sorted = [];
    var i, l;
    var ii, ll;
    
    for (i=0, l=arr.length; i<l; i++) {
        var value = arr[i];
        
        if (!tmp[value]) {
            tmp[value] = 0;
        }
        
        
        tmp[value] += 1;
    }
    
    for (i=0, l=tmp.length; i<l; i++) {
        if (typeof tmp[i] !== 'undefined') {
            for (ii=0, ll=tmp[i]; ii<ll; ii++) {
                sorted.push(i);
            }
        }
    }
    
    return sorted;
}