Glossary: Data Structures and Algorithms in Go

Heap sort

An O(n log n) sorting method based on a heap. Go's built-in sort falls back to it in bad cases.