CS-113. Problem Set 3

Due Thursday Oct. 12.

 

Prove correctness of each of the following sorting algorithms (similarly to my example of Bubble Sort):

  1. Selection Sort
  2. Insertion Sort
  3. QuickSort
  4. Mergesort
  5. Extra credit: Priority Queue Sort