Javascript 根据另一个填充有“”符号的数组排列数组

我有两个数组。一个大小为n的数组用符号填充。第二个数组大小为n+1，具有整数。我必须以这样的方式安排第二个数组，以便它能够满足第一个数组的条件。请注意，第一个数组不能修改

conditionArray = ['>', '<', '<', '<', '>'];

numArray = [12, 9, 1, 11, 13, 2];

conditionArray=['>'，'这里有一个想法：

---

1对数据使用内置的排序方法。这满足conditionArray=[，“两个数组之间的关系到底是什么？什么是>的意思？@Dai它是“大于”和“小于”。可以理解为9>1<11<12<13>2。@Xufox numArray可以有多个满足条件数组的排列。什么决定了输出排列？@Dai，他写道这是一个“可能的输出”.这让事情变得有点复杂-我们需要所有可能的输出吗？如果您将数据复制到第二个数组中，那么您可以以额外内存为代价避免数组插入的成本。@Penguino这是一个好主意。我已经更新了以包含您的建议。

[9, 1, 11, 12, 13, 2]

12, 9, 1, 11, 13, 2 //start

1, 2, 9, 11, 12, 13 // initial sort

13, 1, 2, 8, 11, 12 // index 0 of condition is a > so insert the last element at index 0
13, 1, 2, 8, 11, 12 // < is NOP
13, 1, 2, 8, 11, 12 // < is NOP
13, 1, 2, 8, 11, 12 // < is NOP 
13, 1, 2, 8, 12, 11 // index 4 of condition is a > so insert the last element at index 4