Здравствуйте, BulatZiganshin, Вы писали:

BZ>Здравствуйте, Mystic, Вы писали:

M>>Ну придумай что-нить сам. Что-то типа такого

BZ>в том-то и дело, что этот очевидный алгоритм нестабилен
А разве его нельзя превратить в стабильный, реверснув после прохода часть последовательности?

BZ>а другой очевидный — использует O(n) памяти
радиксную сортировку? да, первое что пришло в голову. Но по памяти далеко не O(1)