Selection sort requires passes to put n data items in order.
A)n/2 +1
B)n/2
C)n+1
D)n
E)n- 1

Name: Selection sort requires passes to put n data items in order. A)n/2 +1 B)n/2 C)n+1 D)n E)n- 1
Brand: Quizplus
Rating: 4.9 (40 reviews)

Question

Quizplus · Accepted Answer

Selection sort requires n-1 passes to sort n data items because in each pass, it selects the smallest (or largest, depending on sorting order) element from the unsorted portion and places it in its correct position. After n-1 passes, the array is sorted.

Selection Sort Requires Passes to Put N Data Items in Order