各位，看看这个排序如何实现，我有穷举法可以求，但是我想要更简单的方法来求这个，支个招。

Question

这个结果代码怎么实现啊，书没写。各位帮忙看看，帮我想想更简单的方法，一定采纳正确的答案

Answer 1

因为两个队列都是有序的，所以可以记录上次比较的位置，然后下次比较接着往后比较就行
例如：我先取 dfmopsyz 中的d ,然后往后遍历abcegikint，d比a大，接着往后取b,d比b大，接着取c，d比c大，接着取e，d比e小，d插在e前面，然后记录下e，此时d应该放的位置找到了；
第二次接着取f，现在直接用f和e比，f比e大，取g，f比g小，此时记录下f的位置，g放f前，g应该插哪里也知道了。
第三次取m，就是m>h,m>i,m>j,m>K,m>l,m<n，此时记录下n的位置，m在n前，m的位置也找到了
以此类推，直到两个队列其中一个遍历完成，剩下一个队列未遍历的直接接在后面就可以；
可以搜搜归并排序看看思路