двухпутевые вставки.Сортировка

[a.n.o.n.i.m]

Двухпутевая сортировка одномерного массива.Сортирует через раз.Что не так в коде?И еще вставить надо счетчики колличества пересылок и сравнений

Тоесть если введу (когда нормально)

5 4 7 8 9 3 2 1

Результат выдаст

1 2 3 4 5 7 8 9

Если введу(когда неверно)

5 8 6 9 8 5

Выдаст

5 6 5 8 9 8

Что исправить в коде?

public static int[] SortMas(System.Int32[] intArray, System.Int32[] SortintArray, System.Int32 a)
        {
 
            System.Int32 s, w, left = a - 1, right = a - 1, t;
            SortintArray[a - 1] = intArray[0];
            for (w = 1; w < a; w++)
            {
                t = intArray[w];
                if (t >= intArray[0]) 
                {
                    for (s = right; s >= 0 && t < SortintArray[s] - 1; s--)
                    {
                        SortintArray[s + 1] = SortintArray[s];
                    }
                    SortintArray[s + 1] = t;
                    transfer++;
                    right++;
                }
                else
                {
                    for (s = left; s <= 2 * a - 1 && t > SortintArray[s]; s++)
                    {
                        SortintArray[s - 1] = SortintArray[s];
                    }
                    SortintArray[s - 1] = t;
                    transfer++;
                    left--;
                }
            }
            for (s = left; s < left + a; s++)
            {
                intArray[s - left] = SortintArray[s];
            }
            return intArray;
        }

intArray исходный массив
SortintArray промежуточный массив
a размерность