采用从底向上的最小变化算法，生成{1,2,3,4}的全部排列。只书写变化过程。不要求书写代码。-笔试面试资料

开始                        

1

插入2到1右向左：

12 21

插入3到12右向左：

123 132 312

插入3到21左向右：

321 231 213

插入4到123右向左：

1234 1243 1423 4123

插入4到132左向右：

4132 1432 1342 1324

插入4到312右向左：

3124 3142 3412 4312

插入4到321左向右：

4321 3421 3241 3214

插入4到231右向左：

2314 2341 2431 4231

插入4到213左向右：

4213 2413 2143 2134