function selectionSort(input) {
    for (let i = 0; i < input.length; i++) {
        let smallestPosition = i;
        for (let j = i+1; J < input.length; j++) {
              if (input[j] < input[smallestPosition]) {
                   smallestPosition = j;
               }
          }

          if (smallestPosition != i) {
               let temp = input[smallestPosition];
               input[smallestPosition] = input[i];
               input[i] = temp;
           }
    }
}