| 383 | |
| 384 | template <typename Iterator, typename Compare> |
| 385 | void heapify(Iterator first, Iterator last, Compare comp) FL_NOEXCEPT { |
| 386 | Iterator start = first + (last - first - 2) / 2; |
| 387 | |
| 388 | while (true) { |
| 389 | sift_down(first, start, last - 1, comp); |
| 390 | if (start == first) { |
| 391 | break; |
| 392 | } |
| 393 | --start; |
| 394 | } |
| 395 | } |
| 396 | |
| 397 | template <typename Iterator, typename Compare> |
| 398 | void heap_sort(Iterator first, Iterator last, Compare comp) FL_NOEXCEPT { |