sorting-algorithms

sorting-algorithms.md

SELECTION SORT - BASIC SORTING (WITHOUT OPTIMIZATION)

for(i=0;i<array.length;i++) {
    //assume i to be  index value of smallest value
    var minIndex = i;
    //loop through the rest of element and find the index of smallest element
    for(j=i+1;j<array.length;j++){
      if(array[j] < array[minIndex]){
          minIndex = j;
      }
      
    }//by the end of the inner loop you will get the smallest element index
        
    //swap it with current index (i) of outer loop.
        var temp = array[i];
        array[i] = array[minIndex];
        array[minIndex] = temp;
  
    console.log("iteration i="+i+"  =>  "+ array.toString());
  
}
  console.log("OUTPUT:",array.toString());