Which of the following best describes the working of Selection Sort?
2025
Which of the following best describes the working of Selection Sort?
- A.
Divide and conquer strategy.
- B.
Compare adjacent elements and swap if needed.
- C.
Merge smaller subarrays recursively.
- D.
Select the smallest element and place it at the beginning.
Attempted by 174 students.
Show answer & explanation
Correct answer: D
Selection Sort works by repeatedly finding the minimum element from the unsorted part of the array and putting it at the beginning. The algorithm maintains two subarrays in a given array: the subarray which is already sorted and the remaining subarray which is unsorted. In every iteration of selection sort, the minimum element from the unsorted subarray is picked and moved to the sorted subarray.