基于递归与分治策略的算法设计

设S1,S2,..,Sk是整数集合,每个集合Si(1<=i<=k)中整数取值范围是1到n,且(求和符号)|Si|=n,试设计一个算法在O(n)时间内将S1,S2,..,Sn分别排序.
要求：
1.问题描述（分析问题）
2.解决问题（用文字描述，不是写算法）
3.算法设计（具体算法）