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

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

Это не стабильная сортировка.
Стабильная сортировка не меняет относительный порядок элементов с одинаковым ключом.