найти медиану с минимальным временем в массиве

У меня есть массив, скажем, a = { 1,4,5,6,2,23,4,2}; теперь мне нужно найти медиану позиции массива от 2 до 6 (нечетные общие члены), так что я сделал, я взял a[1]до a[5]в обр [0] до обр [4] , затем я отсортировал его и записал обр [2] как медиану.

Но здесь каждый раз, когда я ввожу значения из одного массива в другой, так что значения моего исходного массива остаются прежними. во-вторых, я отсортировал , поэтому эта процедура занимает довольно много **времени**. Поэтому я хочу знать, могу ли я сделать это по-другому, чтобы сократить время вычислений.

Любые веб-сайты, материалы для понимания, что и как делать?