:: Ord a => [a] -> [a] is:exact package:heaps

O(n log n). Perform a heap sort