Алгоритм пирамидальной сортировки, также известный как сортировка кучей, является алгоритмом сортировки на основе сравнения, который работает путем построения двоичной структуры данных кучи из массива, подлежащего сортировке, а затем многократного извлечения максимального элемента из кучи и помещения его в конец массива. Этот процесс повторяется до тех пор, пока весь массив не будет отсортирован.
Вот код Go для реализации алгоритма пирамидальной сортировки: