Programming Languages & Software Engineering CSE373: Data Structure & Algorithms Lecture 21: More Comparison Sorting Aaron Bauer Winter 2014 1 The main problem, stated…