Семинар 31.03 Подгруппа 106-2

Домашнее задание:

Реализовать алгоритм Дейкстры с кучей.

Придумать решение такой задачи:

Дана последовательность чисел. Если отсортировать эту последовательность, то каждое число сдвинется не более, чем на M позиций (причем не циклически).

1. Эффективно отсортировать последовательность.

2. Сделать это inplace

Решения присылать на почту ревью группы.