삽입 정렬 자바스크립트 간단 버젼.

insertionSort.js

function insertionSort(items) {
    for (i=0; i < items.length; i++) {
        var value = items[i];
        var j;
        for (j=i-1; j > -1 && items[j] > value; j--) 
            items[j+1] = items[j];
            
        items[j+1] = value;
    }
    
    return items;
}

alert(insertionSort([0,50,6,3,5,2,1,2]));