我有一个n元素的排序数组.现在我给了n/2个元素,每个元素都属于排序数组.n/2个元素是从排序数组中随机获取的.如何在线性时间内对这些n/2元素进行排序？
arrays sorting algorithm time-complexity
algorithm ×1
arrays ×1
sorting ×1
time-complexity ×1