What is Selection Sort?

Selection Sort is a simple comparison-based sorting algorithm.

Idea:

• Repeatedly find the minimum element from the unsorted part
• Put it at the beginning of the unsorted part
• Grow the sorted part one step at a time

Think of it like:

“Pick the smallest card from the table and place it in order.”

Step-by-step Example

Given array:

[64, 25, 12, 22, 11]

Pass 1

• Find smallest in entire array → 11
• Swap with first element 64

[11, 25, 12, 22, 64]

Pass 2

• Find smallest from index 1 → 12