삽입 정렬

                   -Insertion Sort: Introduction
                   -Insertion Sort: Implementation

삽입 정렬: 소개

삽입 정렬: 구현

삽입 정렬 예

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

insertionSort([2,1,9,76,4])