对于一个数组中的每个元素，仅从数组中选择两个元素

并返回它们的和，得到的所有和组成一个新的数组，求新数组的中位数。

答案：

对于给定的数组，我们需要首先计算出所有两个元素的和，并将它们组成一个新的数组。然后，我们可以对新数组进行排序，找出其中位数。

以下是具体的步骤：

1. 遍历数组中的每个元素，对于每个元素，都与数组中的其他元素进行相加，得到一个新的和，并将它们添加到一个新的数组中。
2. 对新数组进行排序，可以使用任何一种合适的排序算法，比如快速排序或归并排序。
3. 找到新数组的中位数。如果新数组的长度是奇数，则中位数是排序后数组的中间元素；如果新数组的长度是偶数，则中位数是排序后数组的中间两个元素的平均值。

举例说明：

假设给定的数组为 [1, 2, 3]。

首先，计算出所有两个元素的和，得到新的数组 [3, 4, 5]。

然后，对新数组进行排序，得到 [3, 4, 5]。

由于新数组的长度是奇数，所以中位数是排序后数组的中间元素，即中位数为 4。

推荐的腾讯云相关产品和产品介绍链接地址：

腾讯云函数计算（Serverless）：腾讯云函数计算是事件驱动的全托管计算服务，可让您无需管理服务器即可构建和运行应用程序。详情请参考：https://cloud.tencent.com/product/scf

腾讯云云服务器（CVM）：腾讯云云服务器（CVM）提供安全、弹性、高性能的计算能力，可用于运行各种计算机应用。详情请参考：https://cloud.tencent.com/product/cvm