Комбинаторный алгоритм. Нужна помощь.

[xsix]

Здраствуйте. Нужна помощь в реализации алгоритма в псевдо коде или С++.

Задача: Пусть S_{1},S_{2},...,S_{k} - множества чисел, лежащих между 1 и n, и сумма мощностей всех множеств равна n. Написать алгоритм сложности парядка n, упорядочивающий все S_{i} (1<=i<=k).

Проблема в том, что нужно сложность порядка n, какой алгоритм сортировки для этого подойдёт? На что оперироваться? Помогите пожалуйста.