C# После каждой пары элементов вектора вставить их минимальный элемент

[TheBitcher]

Как сделать так, чтобы минимальный элемент вставлялся после пары, а не вместо неё?

private void cmdResult_Click(object sender, EventArgs e)
        {
            int k = 0;
            for (int i = 0; i < a.Length-1 ; i++)
            {
                int Min = Math.Min(a[i], a[i + 1]);

                while (true)
                {
                    int y = Array.FindIndex(a, x => x == Min);
                    if (y == -1) break;
                    k++;
                    Array.ConstrainedCopy(a, y + 1, a, y, a.Length - y - 1);
                    Array.Resize(ref a, a.Length - 1);
                }
            }