侏儒排序

var gnomeSort =function(array){

  var len = array.length,i = 0;//把i想象为侏儒

  while(i < len){

    if (i == 0 || array[i-1] <= array[i])

    //array[i-1]与array[i]想象为花盆

    //侏儒站于array[i]的前面

      i++;//由于顺序正确，侏儒就转而站在array[i+1]的前面

    else{

      swap(array,i, --i);//如果顺序不正确，交换花盘，站在array[i-1]的前面

      test(array)

    }

  }

}

var swap = function(array,a,b){

  var tmp = array[a];

  array[a] = array[b]

  array[b] = tmp;

}