For a list of n elements, selection sort makes a number of passes equa…

Question

For a list of n elements, selection sort makes a number of passes equal to:

Accepted Answer

A. n minus 1

1. Each pass places one element permanently.
2. The last remaining element needs no pass.
3. So it makes n minus 1 passes.
_Source: syllabus Computer Science Class XII, Chapter 5, Sorting._

Answer

n plus 1

Answer

n times 2

Answer

n over 2

For a list of n elements, selection sort makes a number of passes equal to:

Keep practising Sorting Algorithms