15-150: Principles of Functional Programming

Lecture 7: Sorting Lists

We implemented insertion sort last time and mergesort today.
We analyzed the work and span of these two sorting methods.
We showed that mergesort offers a nice opportunity for parallel speedup.

Key Concepts

Sample Code

Some Notes on Integer Sorting