Используем алгоритм хэширования для сортировки носков: 1. Каждый носок из кучи добавляем в группу своего цвета. В итоге получаем столько групп носков, сколько имеется разных цветов носков. 2. Проходимся по каждой группе и разбиваем ее на подгруппы по какому-либо атрибуту (рисунку, размеру, типу ткани и т.д.). 3. Рекурсивно повторяем шаг 2 для каждой из подгрупп, пока не получим достаточно маленькие группы, внутри которых сортировку можно произвести с одного взгляда, прямым перебором.…