Insertion Sort

To sort an integer array

by Abhishek Kumar

HTML

<div id="raw_data"></div>
<div id="sorted_data"></div>

JavaScript

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

var raw_data = document.getElementById('raw_data');
var sorted_data = document.getElementById('sorted_data');

var input = [3, 7, 4, 9, 5, 2, 6, 1];

raw_data.innerHTML = input.join(',');
sorted_data.innerHTML = insertionSort(input).join(',');