Question

In Selection Sort, which element is selected at each step while sorting the elements in ascending order?

• A. The largest element
• B. The Smallest element
• C. The Middle element
• D. Any Random element

Hint:

Remember the core actions of basic sorting algorithms: Selection Sort selects the minimum. Bubble Sort bubbles the largest element to the end. Insertion Sort inserts an element into its correct place in the sorted part.

Answer 1

The Correct Option is B

Selection Sort is an in-place comparison sorting algorithm.
The algorithm works by dividing the input list into two parts: a sorted sublist which is built up from left to right at the front of the list, and a sublist of the remaining unsorted items.
To sort in ascending order, the algorithm proceeds as follows in each pass:
1. Find the minimum (smallest) element in the unsorted sublist. 2. Swap this minimum element with the first element of the unsorted sublist. 3. Move the boundary of the sorted sublist one element to the right.
This process is repeated until the entire list is sorted.
Therefore, at each step, the smallest element from the unsorted portion is selected and placed in its correct position.