Интуитивное понимание heapsort?

В школе мы сейчас изучаем алгоритмы сортировки на Java, и я получил за домашнее задание Куча Сортировать. Я прочитал, я попытался узнать как можно больше, но, похоже, я просто не могу понять концепцию.

Я не прошу вас написать мне программу на Java, если бы вы могли просто объяснить мне, как работает сортировка кучи.