True or false about sorting

Exercise and reference answers

Questions

1. Statement is true

   Yes

   Statement

   A pass with no swap means the list is sorted.

2. Statement is true

   No

   Statement

   Bubble sort makes n passes for n elements.

3. Statement is true

   Yes

   Statement

   Selection sort finds the smallest element first.

4. Statement is true

   No

   Statement

   Binary search works on an unsorted list.

5. Statement is true

   Yes

   Statement

   Insertion sort keeps a sorted and unsorted part.

Instructions

Decide whether each statement is true or false.

Explanation