申論題內容
4.在Knuth的一本書"TheArtofComputerProgramming-Volume1"有一些產生排列的技 巧。其中有一個方法是這樣的:對一個已經存在的排列:A1A2A3,...,An-1,如果要插入一個X,所有可能插入的方式為: XA1A2A3,...,An-1,A1XA2A3,..., An-1,A1A2 X A3, ... , An-1,...,A1A2A3, ... , X An-1, A1A2A3, ... , An-1X 例如:從2314這個排列要插入5在所有可能的位置,可以得到_________