function insertionSort(mn){
var n = mn.length;
for(var i= 1; i <= n-1; i++){
var j = i - 1;
var key = mn[i];
while(j >= 0 && mn[j] > key){
mn[j+1] = mn[j]
j--;
}
mn[j+1] = key;
}
return mn;
};
var mn = [34, 6, 793, 3000, 6, 7, 245];
insertionSort(mn);
Output:
[6, 6, 7, 34, 245, 793, 3000]
No comments:
Post a Comment