Questions:

  1. What are two factors that can affect the performance of a sorting algorithm?   [Answer]

  2. What is meant by the worst case in sorting?   [Answer]

  3. Why is the worst case of interest in algorithm analysis?   [Answer]

  4. What formulas describe the worst case time efficiency of the Selection Sort?   [Answer]

  5. The following numbers represent the size of a group of items to be sorted. Compute the worst-case performance using the formulas from the previous question.   [Answer]
    1. n = 5
    2. n = 2
    3. n = 13
    4. n = 20
    5. n = 10