有人可以用英语解释非递归合并排序如何工作吗？
谢谢
遍历元素，并在必要时通过交换两个元素使每个相邻的元素组排序。
现在，处理两个组的组（任何两个，最可能是相邻的组，但是您可以使用第一个和最后一个组）将它们合并为一组，方法是从每个组中重复选择值最低的元素，直到将所有4个元素合并为一个4人一组现在，您只有4人一组加上可能的余数。使用围绕先前逻辑的循环，再次执行所有操作，除了这次以4组为一组。此循环一直运行到只有一组为止。
