The Selection Sort uses an incremental approach. During the first pass the smallest value is selected from the entire array and swapped with the first element. On the second pass the smallest value is selected from the array beginning with the 2nd element and swapped with the second element, etc….the above description is for an ascending sort. The following shows the sequence of steps in a Selection Sort:
Home » Selection Sort