Стоит отметить, что при D = 1 куча становится отсортированным массивом (или отсортированным двусвязным списком, если рассматривать ее представление в виде дерева). Создание кучи будет производиться алгоритмом сортировки вставками и потребует квадратичного времени. Любая другая операция потребует линейного времени.
