public static void RecurseSort(Array arr)
    {

        Array ForWork = arr;
        if (ForWork.Length == 1)
        {


            MessageBox.Show("recurs finish");

        }
        else
        {


            List<object> ForRecurse = new List<object>();
            Array arrCopy = new object[ForWork.Length / 2];
            for (int i = 0; i < ForWork.Length - 1; i = i + 2)
            {
                List<int> r1 = (List<int>)ForWork.GetValue(i);
                List<int> r2 = (List<int>)ForWork.GetValue(i + 1);
                if (i == ForWork.Length - 3)
                {
                    List<int> r3 =
                    (List<int>)ForWork.GetValue(ForWork.Length - 1);

                    r2.Add(r3[0]);
                }
                ForRecurse.Add(CompareAndMerge(r1, r2));



            }
            arrCopy = ForRecurse.ToArray();
            RecurseSort(arrCopy);

        }

    }