SelectionSort

selectionSort.js

function selectionSort(arr){
    let smallestIndex = 0;
    let currentIndex = 1;
    let beginningIndex = 0;
    //loop until the sorted section is the full array
    while(beginningIndex < arr.length){
       //loop over the array until the currentIndex has reached the last element
        while(currentIndex < arr.length){
            //keep track of the smallest index by comparing it to the current index
            if(arr[smallestIndex] > arr[currentIndex]){
                smallestIndex = currentIndex;
            }
            //add to the current index to iterate through the array
            currentIndex++;

        }
        // after iterating through the array once, if the smallest number isn't at the sorted section, swap the two
        if(smallestIndex !== beginningIndex){
            swap(arr, smallestIndex, beginningIndex)
        }
        //add to the beginning index to incorporate the new sorted section
        beginningIndex++;
        //start the current index at 1 above the sorted section
        currentIndex = beginningIndex + 1;
        //reset the smallest index to the beginningIndex
        smallestIndex = beginningIndex;
    }
    return arr;
}