бинарная сортировка

Ответ от Ormandiore[гуру]
чем разбираться в этом коде, я тебе лучше свой предложу:
void BinaryInsertion (int *a)
{
int k, j, m, left, right, x;
for (k=2; k <= N; k++)
{
x=a[k]; left=1; right=k;
while (left < right)//пока есть что просматривать
{
m = (left+right)/2;//делим интервал поиска пополам
if (a[m] <= x)//если вставляемое значение больше текущего
left = m+1;//искать надо в правой части
else
right = m;//а если нет, то будем искать в левой
}
for (j=i; j > right; a[j--]=a[j-1]);
a[right]=x;
}
}
правда, здесь индексация массива начинается с 1. надеюсь, на 0 сможешь сам переделать
Ormandiore
(18949)
опечатка вышла 🙁 должно быть не i, а k