Insertion Sort

insertion_sort.js

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_A

// Test case
// 6
// 5 2 4 6 1 3

var input = require('fs').readFileSync('/dev/stdin', 'utf8').trim().split('\n');
var n = +input.shift();
var nums = input.shift().split(' ').map(Number);

for (var i = 0; i < nums.length; i++) {
  var v = nums[i];
  var j = i - 1;
  while (j >= 0 && nums[j] > v) {
    nums[j + 1] = nums[j];
    j--;
  }
  nums[j + 1] = v;
  console.log(nums.join(' '));
}