"use strict";

function myMain() {
  //var elts = [23,4,121,15,5,78,7,-21,12,-6,19];
  var N=20, MAX=900000;
  N=Number(prompt("how many numbers to generate?"));
  //MAX=Number(prompt("biggest num value?"));
  var st, et;
  
  var elts = genRandomElts(N, MAX);
  st = (new Date()).getTime();
  //alert(elts);
  elts = bubbleSort(elts); 
  et = (new Date()).getTime();
  alert(et-st + " msec");
  //alert(elts);
}

myMain();

function bubbleUp ( vals ) {
  var temp;
  for (var i=0; i<vals.length-1; i++) {
    if (vals[i]>vals[i+1]) { temp=vals[i]; vals[i]=vals[i+1]; vals[i+1]=temp; }
  }
  return vals;
}

function bubbleSort ( vals ) {
  for (var i=0; i<vals.length-1; i++) {
    vals = bubbleUp(vals);
  }
  return vals;
}

//-----------------------------------------------------------------------
// random 
//-----------------------------------------------------------------------

function genRandomElts(N,MAX) {
  var arr=[];
  for (var i=0; i<N; i++) {
    arr[i] = genNumber(MAX);
  }
  return arr;
}

function genNumber(MAX) {
  return Math.floor(Math.random()*MAX); 
}

function genString(size){
  if (size===0) { return ranAlpha(); }
  else {  
    var str = "";
    for (var i=0; i<size; i++) { str += ranChar(); }
    return str;
  }

  function ranAlpha() {
    var chars = "abcdefghijklmnopqurstuvwxyzABCDEFGHIJKLMNOPQURSTUVWXYZ";
    return chars.substr( Math.floor(Math.random() * chars.length), 1);
  }
  
  function ranChar() {
    var chars = "0123456789abcdefghijklmnopqurstuvwxyzABCDEFGHIJKLMNOPQURSTUVWXYZ";
    return chars.substr( Math.floor(Math.random() * chars.length), 1);
  }
}