现要把ABC和DEF两组排列合并为一个，合并规则如下：合并后ABC和DEF的原有顺序不能改变，例如ADBCEF，DABCEF, ABDCEF, ADBEFC此类都为正确。但EABCDF, ABFCED, DBACEF此类均为错误。
请用C语言例举出所有的排列可能。各位高手，帮帮忙吧！