function myMain() {
  var nums = [];
  var N = 16000;
  
  for (var i=0; i<N; i++) {
    // fill array with random integers between 0 and 999
    nums[i] = (Math.floor(1000*Math.random()));
  }
  //alert(nums);
 
  var startTime = (new Date()).getTime();
  nums = bubbleSort(nums);
  var endTime = (new Date()).getTime();
  alert("elapsed time: "+(endTime-startTime));
  
  //alert(nums);
}

function bubbleSort (arr) {
  for (var k=0; k<arr.length; k++) {
    arr = bubbleUp(arr);
  }
  return arr;
}

function bubbleUp ( arr ) { 
  // move largest element to the end of an array
  var temp;
  for (var k=0; k<arr.length-1; k++) {
    if (arr[k]>arr[k+1]) {
      // swap
      temp = arr[k+1];
      arr[k+1] = arr[k];
      arr[k] = temp;
    }
  }
  return arr;
}

myMain();