C++ Напишите программу, которая ищет медиану массива – элемент, делящий его на две равные части: в одной находятся элементы, которые не меньше медианы, в другой -– не больше медианы.

Есть далеко неполный код этой задачи, я пытался разными решить, но всё тщетно

Вот код:

void qSort( int nStart, int nEnd )

{

int L, R, c, X;

if ( nStart >= nEnd ) return;

L = nStart; R = nEnd;

X = A[(L+R)/2];

while ( L X ) R --;

if ( L <= R ) {

c = A[L]; A[L] = A[R]; A[R] = c;

L ++; R --;

}

}

qSort ( nStart, R );
qSort ( L, nEnd );

}

Оглавле́ние — указатель заголовков издания, отражающий рубрикацию произведения и ускоряющий поиск частей издания.

В оглавлении произведения, разбитого на части, разделы, подразделы, главы, подглавы, параграфы, подпараграфы, примечания и т. п., устанавливающие соподчиненность отдельных частей произведения, последовательно приводятся наименования частей, разделов, глав, параграфов в полном объёме, так, как они даны в тексте, и указываются страницы, на которых начинается рубрика. Рубрики последней ступени — подзаголовки, взятые в тексте рукописи в подбор, — в оглавлении могут не приводиться. Взаимоподчиненность частей произведения в оглавлении передают средствами полиграфического оформления: выделением в красную строку, шрифтами и набором рубрик с отступом от левого края полосы

Объяснение:

Оглавление — указатель заголовков издания, отражающий рубрикацию произведения и ускоряющий поиск частей издания.

В оглавлении произведения, разбитого на части, разделы, подразделы, главы, подглавы, параграфы, подпараграфы, примечания и т. п., устанавливающие соподчиненность отдельных частей произведения, последовательно приводятся наименования частей, разделов, глав, параграфов в полном объёме, так, как они даны в тексте, и указываются страницы, на которых начинается рубрика. Рубрики последней ступени — подзаголовки, взятые в тексте рукописи в подбор, — в оглавлении могут не приводиться. Взаимоподчиненность частей произведения в оглавлении передают средствами полиграфического оформления: выделением в красную строку, шрифтами и набором рубрик с отступом от левого края полосы.

В отличие от содержания, характеризующего состав сборника произведений, оглавление раскрывает в первую очередь строение произведения в моноиздании (роман, повесть, и т. д.) или только строение сборника (из каких частей или разделов он состоит).