function insertSort(arr) {
for (var i = 1;i<arr.length;i++) {
var j=i-1;
var key = arr[i];
while (j>=0 && key<arr[j]) {
arr[j+1] = arr[j];
j--;
}
arr[j+1] = key;
}
}
var arr =[];
for (var i=0;i<30;i++) {
arr.push(~~(Math.random()*100))
}
insertSort(arr)
console.log(arr)
for (var i = 1;i<arr.length;i++) {
var j=i-1;
var key = arr[i];
while (j>=0 && key<arr[j]) {
arr[j+1] = arr[j];
j--;
}
arr[j+1] = key;
}
}
var arr =[];
for (var i=0;i<30;i++) {
arr.push(~~(Math.random()*100))
}
insertSort(arr)
console.log(arr)