Медиана массива (Median of Array)

Условие:
Дан массив целых чисел. Найдите медиану — значение, которое находится в середине массива, если его отсортировать по возрастанию.

Если длина массива нечётная, верните средний элемент. Если чётная — верните среднее арифметическое двух центральных элементов (как число с плавающей точкой).

Входные данные:

• nums — массив целых чисел, длина от 1 до 1000

Выходные данные:
Число (целое или с плавающей точкой) — медиана массива.

Ограничения:

• -10^6 <= nums[i] <= 10^6

• 1 <= nums.length <= 1000

Пример:

Вход: nums = [3, 1, 2]
Выход: 2

Вход: nums = [4, 1, 3, 2]
Выход: 2.5