Lab:

Sorting algorithms


Prelab Task:

Please review the following sorting algorithms you have learned in COSC 120 & 220. You should review the design, implementation, and complexity of each algorithm.  

Lab Task:

In this lab, we will implement a variation of selection sort algorithm. The double-ended selection sort starts from two elements and searches the entire list until it finds the minimum value and maximum value. The sort places the minimum value in the first place and maximum value in the last place, selects the second and second last element and searches for the second smallest and largest element. This process continues until the complete list is sorted.  

What to Turn In