8 Aug 2022

Insertion Sort Example in JS -

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