配列内のデータをソートする（基本挿入法）
説明
ソート方法の１つに基本挿入法があります。取り出した値を適切な位置に挿入していくことでソートを行います。
サンプルプログラム
var data = new Array(-30,10,5,-99,44,65,31,-78);
function sortData(data) {
for (var i=0; i<data.length; i++) {
var n = data[i];
var j = i - 1;
while ((j>-1) && (data[j]>n)) {
data[j+1] = data[j];
j--;
}
data[j+1] = n;
}
}
document.write("ソート前："+data.toString()+"<br>");
sortData(data);
document.write("ソート後："+data.toString()+"<br>");