仅使用预先计算的排序来获取排序元素

Question

寻找以下算法。

例如，给出以下无序列表：

main_list = np.array([100,200,400,1000,800,900,700,600,500,300])

并给定对应于列表

q = np.array([2,5,7,9])

的查询列表元素

np.array([400, 900, 600, 300])

，直接从main_list中获取排序后的元素和排序后的位置

np.array([300, 400, 600, 900])
np.array([9,2,7,5])

主要条件：仅使用预先计算的排序数组，以避免每次收到新查询时进行排序操作。

Answer 1

创建一个大小和位置的数组，例如：

[[400,2],[900,5],[600,7],[300,9]]

然后排序并写入结果数组中的位置。