COMP 282

Motivation

Sorting

Mergesort

buffers

First pass: block sorting

First merge pass

Second pass

Repetition

Buffer Abstraction

InBuffer

OutBuffer

Non-orthogonal