11.1.7. Recursive Selection Sort

Try these first

1. 1.

   What is the first step of selection sort?

   Hint

   Think about what you do when you first look at a collection of items.

2. 2.

   What is the time complexity of selection sort?

   Hint

   Consider how many times you need to compare items.

3. 3.

   What is the primary purpose of sorting?

   • To organize data for faster searching
   • To confuse the user
   • To make data pretty

   Hint

   Consider how data organization helps in finding information quickly.

4. 4.

   True or False: Selection sort is efficient for large datasets.

   • True
   • False

   Hint

   Reflect on the computational demands of comparing multiple elements.

5. 5.

   Given the array [15, 3, 9, 8, 20], implement a recursive selection sort and explain each step.

   Hint

   Focus on the recursive calls and what elements are being sorted.

6. 6.

   Calculate and describe how the time taken would differ for selection sort on 1,000 vs. 10,000 elements.

   Hint

   Use the n² relationship for your calculations and reflect on efficiency.