バブルソート
function bubbleSort(array) { var r = array.length - 1, last, i, temp; while(0 < r) { last = -1; for(i=0; i<r; ++i) { if(array[i] > array[i+1]) { temp = array[i]; array[i] = array[i+1]; array[i+1] = temp; last = i; } } if(last == -1) return; r = last; } }