11.1.1. Motivation for Sorting

Try these first

1. 1.

   What is sorting?

   Hint

   Think about the order of numbers.

2. 2.

   Name a simple sorting algorithm.

   Hint

   Consider the algorithm we discussed that selects the smallest value.

3. 3.

   What is the primary purpose of sorting?

   • To arrange data
   • To save memory
   • To increase complexity

   Hint

   Think about how we discussed searching efficiency.

4. 4.

   True or False: Selection sort runs in linear time.

   • True
   • False

   Hint

   Recall our discussion on selection sort's efficiency.

5. 5.

   Analyze the selection sort's efficiency compared to bubble sort in terms of best and worst-case scenarios. Discuss your findings.

   Hint

   Consider their scanning methods and how they might handle ordered data.

6. 6.

   Create an example where sorting using selection sort would be inefficient. Describe the initial conditions and the output after sorting.

   Hint

   Think about what types of data might not be conducive to this approach.