Перевод сортировки

[MyLifeStyle]

Добрый вечер. Помогите перевести корректно кусок кода на c++.

Реализация сортировки двухпутевыми вставками.

k:=(1+n) div 2; b[k]:=a[1];
left:=k; right:=k; m:=k;
for i:=2 to n do
if a[i]>b[m] then
    begin 
m:=(left+right+1) div 2;
if right=n then begin 
left :=left-(m-k); right:= right-(m-k); m:=k
          end;
right:=right+1;
      end 
else 
begin 
m:=(right+left-1) div 2;
if left=1 then begin 
left:=left+(k-m); right:=right+(k-m); m=k
     end;
left:=left-1
         end;

"right" - правая граница.
"left" - левая граница заполненной части массива "b".
"m" - номер элемента массива, который евляеться барьером.
На первом шаге "right", "left" и "m" равны "k" - адресу среднего элемента массива "a".

[MyLifeStyle]

Вот пытался, но все равно не сортирует... Помогите

void sorrrt (int *arr, int size)
 
{
    int *b = new int [size];
    int k=size+1;
        b[k]=arr[1];     
    int left=k;
    int right=k;
    int m=k;
    for (int i=2; i<size; i++)
    {
 
        if 
            (arr[i]>b[m])
        {
            m=(left+right+1);
 
            if (right=size)
                {
                left=left-(m-k);
                right=right-(m-k);
                m=k;
                }
            right=right+1;
        }
 
        else 
        {
            m=(right+left-1);
                if (left=1)
                {
                left=left+(k-m);
                right=right+(k-m);
                m=k;    
                }
        left=left-1;
        }
    }
}

[Smitt&Wesson]

Не уверен, что это то, что нужно но вот нашел в загашнике.

/*
Сортировка методом вставки:
 массив: 4312
 1. сортируются первые два элемента 3412
 2. затем 3-й вставляется алгоритмом на свою позицию: 1342
 3. и 4-й элемент: 1234
 4. и т.д.
 алгоритм сортировки:
*/
void SortInserting(double *array, int x)
{
  int m;
  double temp;
  for (int n = 1; n < x; n++)
  {
    m = n;
    while (m > 0 && array[m - 1] > array[m])
    {
      temp = array[m];
      array[m] = array[m - 1];
      array[m - 1] = temp;
      m--;
    }
  }
}

[MyLifeStyle]

Нет. Мне надо 2хвставки

[MyLifeStyle]

void SortMas(int *arr,int *Sort_a, int size )
        {
            int s, w, left = size  - 1, right = size  - 1, t;
            Sort_a[size  - 1] = arr[0];
            for (w = 0; w < size ; w++)
            {
                t = arr[w];
                if (t >= arr[0]) 
                {
                    for (s = right; s >= 0 && t <  Sort_a[s] - 1; s--)
                    {
                         Sort_a[s + 1] =  Sort_a[s];
                    }
                    Sort_a[s + 1] = t;
                    
                    right++;
                }
                else
                {
                    for (s = left; s <= 2 * size  - 1 && t >  Sort_a[s]; s++)
                    {
                         Sort_a[s - 1] =  Sort_a[s];
                    }
                     Sort_a[s - 1] = t;
                
                    left--;
                }
            }
            for (s = left; s < left + size ; s++)
            {
                arr[s - left] = Sort_a[s];
            }       
        }

Вот что то получилось, но проблема в том, что работает раз через раз.

[Smitt&Wesson]

Вот этот сортирует:

// Сортировка методом двухпутевых вставок
void Tinsert (int *a, int n) 
{ 
  int *x,i,j, left=n-1, right=n-1,t;
  x=(int *) malloc((2*n-1)*sizeof(int));
  x[n-1]=a[0];
  for(i=1; i<n; i++)
  {
    t=a[i];
    if(t>=a[0])
    {
      for(j=right; j>=0&&t<x[j]; j--)
      x[j+1]=x[j];
      x[j+1]=t;
      right++;
    }
    else
    {
      for(j=left; j<=2*n-1&&t>x[j]; j++)
      x[j-1]=x[j];
      x[j-1]=t;
      left--;
    }
  }
  for(j=left; j<left+n; j++)
    a[j-left]=x[j];
  free(x);
}