Selection Sort does not perform many swaps in each pass
as in the Bubble Sort.
• First pass: it selects the smallest number from all
numbers and swaps with the first number.
• Second pass: starting from the second number (does
not count the first number, which is sorted part), it selects
the smallest number from the rest (unsorted) of
numbers and swaps with the second number.
• Pass ith: starting from the ith number, it selects the
smallest number from unsorted numbers and swaps
with the ith number.