构造排列使其无长度大于2的等差子序列

算法设计与分析解题报告
题目：构造1,2,...,n的排列，使其无长度大于2的等差子序列。
要求：
（1）重述问题，可适当构建情景。
（2）设计算法，并分析算法复杂性。
（3）给出算法描述/伪代码。
（4）使用C/C++语言，实现算法。