Найдите k-й по величине элемент в неотсортированном массиве.
Пример 1
Вход: nums = [3,2,1,5,6,4], k = 2
Выход: 5
Объяснение: Второй по величине элемент — 5.
Выход: 5
Объяснение: Второй по величине элемент — 5.
Пример 2
Вход: nums = [3,2,3,1,2,4,5,5,6], k = 4
Выход: 4
Объяснение: Четвёртый по величине элемент — 4.
Выход: 4
Объяснение: Четвёртый по величине элемент — 4.