Замена местами элементов относительно центрального элемента в одномерном массиве

        public static void gen(int[] arr, int k)
        {
            Random r = new Random();
            for (int i = 0; i < arr.Length; i++)
            {
                arr[i] = r.Next(-k, k);
            }
        }
 
        public static void sdvigVlevo(int[] arr)
        {
            int arrRight = arr[(arr.Length) - 1];
            for (int i = (arr.Length - 1); i > 0; i--)
            {
                arr[i] = arr[i - 1];
            }
            arr[0] = arrRight;
        }
 
 
        public static void outputArr(int[] arr)
        {
            for (int i = 0; i < arr.Length; i++)
            {
                Console.WriteLine("arr[{0}]={1}", i, arr[i]);
            }
        }

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication6
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] myInts={1,2,3,4,5,6,7,8,9};
 
            try
            {
                List<int> listInt = ChangeArray(myInts);
                foreach (int i in listInt)
                    Console.WriteLine("Item: {0}", i);
            }
            catch (Exception e)
            {
                Console.WriteLine(e.Message);
            }            
            Console.ReadLine();
        }
        static List<int> ChangeArray(int[] arr)
        {
            if (arr.Length % 2 == 0)
                throw new InvalidOperationException("Not valid length of parameter argument!");
            List<int> outList = new List<int>();
 
            int center = arr[arr.Length/2];
            var part_1 = arr.SkipWhile(delegate(int index)
            {
                return index <= center;
            });
            var part_2 = arr.TakeWhile(delegate(int index)
            {
                return index < center;
            });
            outList.AddRange(part_1.ToArray());
            outList.Add(arr[center-1]);
            outList.AddRange(part_2.ToArray());
            return outList;
        }
    }
}