Сортировки разделением

void sort(int in[], int a, int b)
{
int i;
if (a==b) return;
// Разделить массив в интервале a..b

// на две части a..i-1 и i+1..b

// A[i] - медиана интервала

sort(in,a,i-1); sort(in,i+1,b);
}

//------------------------------------------------------bk35-04.cpp

//-------"Быстрая" сортировка

void sort(int in[], int a, int b)
{
int i,j,mode;
if (a&#62=b) return;
for (i=a, j=b, mode=1; i &#60 j; mode &#62 0 ? j-- : i++)
if (in[i] &#62 in[j])
{
int c;
c = in[i]; in[i] = in[j]; in[j]=c;
mode = -mode;
}
sort(in,a,i-1); sort(in,i+1,b);
}