mergesort

function mergeSort(t,s,e){
    _mergeSort(t,0,t.length-1);
}

function _mergeSort(t,s,e){
    if( s>=e )
        return;
    var isSorted , k=s;
    while( k<e && t[k]<t[k+1] ) k++;
    isSorted = k==e;
    if( !isSorted ){
        var se = Math.floor((s+e)/2);
        _mergeSort(t, s, se);
        _mergeSort(t, se+1, e);
        var c = [], i=s, j=se+1;
        while( i<=se && j<=e ){
            if( t[i]<t[j] ){
                c.push(t[i]);
                i++;
            }else{
                c.push(t[j]);
                j++;
            }
        }
        while( i<=se ){
            c.push(t[i]);
            i++;
        }
        while( j<=e ){
            c.push(t[j]);
            j++;
        }
        j=0;
        for(i=s;i<=e;i++){
            t[i] = c[j];
            j++;
        }
    }

}