insertionSort.js

// insertion sort
var insertionSort = function (str) {

    var str 	= str.split(''),
    	result 	= [],
    	swap 	= [];

    for (var i = 0; i < str.length; i++) {

    	var chr = str[i],
    		br 	= false;
    	swap = result;
    	result = [];

    	while (!br && swap.length > 0) {
    		if(swap[0] >= chr ) br = true;
    		else {
  			result.push(swap[0]);
  			swap.shift();
    		}
    	}

    	result.push(chr);
    	result = result.concat(swap);
    }

    return result.join('');

}

var sort = "insertionsort";
insertionSort(sort); // output : eiinnoorrsstt