Chapter

Sorting

From ComputerScienceOne by Dr Chris Bourke

Concepts

1. How does the C standard library’s qsort() function work?

   "The standard library also provides a generic sorting function, qsort(). Though the name suggests a Quick Sort implementation, it does not necessarily have to be (it was when the function was original

2. What are the advantages of using qsort() and related generic functions?

   "The advantages to using qsort() (as well as lfind() and bsearch()) should be clear. There is no need to write a new function that reimplements the same algorithm for every possible ordering of every