15-150: Principles of Functional Programming

Lecture 7: Sorting Lists

We implement insertion sort and mergesort, and analyze their running times.
We show that mergesort offers some opportunity for parallel speedup.

Key Concepts

Sample Code

Some Notes on Integer Sorting