BubbleSort

gistfile1.js

function bubble_sort(an_array){
    var n = an_array.length;
    var found_inversion = true;

    while(found_inversion){
	found_inversion = false;

	for (var i=1;i<n;i++){
	    if(an_array[i-1] > an_array[i]) {
		found_inversion = true;
		swap(an_array, i-1, i);
	    }
	}
    }
    return an_array;
}

console.log(bubble_sort(4,5,2,3,1));