Forum Moderators: open
function newsort(array){
var alength= array.length;
if (alength <= 1) {
// an array of length 1 is already sorted
document.writeln("At 1: " + array + "<br />");
return array
}
else {
// divide the array in half, sort them separately
// and then merge them back together
var mid = (array.length / 2);
var left = new Array(mid);
var end = (array.length - mid);
var right = new Array(end);
newsort(left)
newsort(right)
result = merge(left, right);
document.writeln("result: " + result + "<br />");
}
return result
}