insertSort

.js

var is = function(a) {
  console.log('原' + a)
  for (var i=1; i < a.length; i++) {
    var temp = a[i]
    var j = i
    while(a[j] < a[j-1] && j > 0) {
      console.log('  -'+ i + '- ' + a[j] + ' swap ' + a[j-1])
      a[j] = a[j-1]
      a[j-1] = temp
      j--
    }
    console.log("第" + i + "次" + a)
  }
}

var a = [8,5,7,1,9,3]
is(a)

insertSort
https://jsbin.com/havopaw/1/edit?js,console,output