Сортировка бинарными вставками - C++ - Ответ 10287657

void sort_bin_insert (int *a, int n) // 
{ int x, left, right, sred;
  for (int i=1; i<n; i++)
  {
    if (a[i-1]>a[i]) 
       {   x=a[i];      // x – включаемый элемент
          left=0;       // левая граница отсортированной части массива
          right=i-1;    // правая граница отсортированной части массива 
               do {
                       sred = (left+right)/2;      // sred – новая "середина" последовательности
                         if (a[sred]<x )   left= sred+1;
                             else right=sred-1;
          } while (left<=right);     // поиск ведется до тех пор, пока левая граница 
                                                           //не окажется правее правой границы
           for (int  j=i-1;   j>=left;   j--) a[j+1]= a[j];
            a[left]= x;
      }
  }
}