1-ary heap sort?

An 1-ary heap is still a heap, and satisfies all the invariants that are required by a heap sort.

Related Questions