Сортировка бинарными вставками

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;
      }
  }
}

#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
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;
        }
    }
}
 
void viv(int *a, int n)
{
    for (int i = 0; i < n; i++)
    {  cout << a[i] << " "; }
    cout << endl;
}
 
int main()
{
    int n; cout << "N = "; cin >> n;
    int *a; a = new int[n];
    for (int i = 0; i < n; i++)
    {   a[i] = rand() % 20; }
    viv(a, n);
    sort_bin_insert(a, n);
    viv(a, n);
    system("pause");
    return 0;
}