## Searching/Sorting

- T/F: A binary search requires the list to be in sorted order.
- Which type of search walks through the list until the key is found?

a) Linear b) Binary c) Quick d) Hash
- Given the following array of integers, show the array status after each iteration using Selection Sort

9 1 8 3 7 5
- Given the following array of integers, show the array status after each iteration using Insertion Sort

9 1 8 3 7 5
- Given the following array of integers, show the array status after each iteration using Bubble Sort

9 1 8 3 7 5
- Write a function that swaps the positions of two elements in an integer array.