In a selection sort, the outer loop executes n - 1 times.

Name: In a selection sort, the outer loop executes n - 1 times.
Brand: Quizplus
Rating: 4.9 (29 reviews)

Question

Quizplus · Accepted Answer

In a selection sort, the outer loop executes n - 1 times because it selects the minimum (or maximum) element and places it in the correct position in the array before moving on to the next position. Therefore, for an array of length n, there are n - 1 positions that need to be sorted.

In a Selection Sort, the Outer Loop Executes N -