Упорядочивать копии исходного массива тремя алгоритмами: обменом, выбором, вставками

using System;
using System.Collections.Generic;
 
namespace MaryiaA
{
    class Program
    {
        static void print (string s, int[] A)
        {
            Console.WriteLine(s);
            for (int i = 0; i < A.Length; i++)
            {
                Console.Write(A[i] + "  ");
            }
            Console.WriteLine();
        }
        static void Main()
        {
            int i, j, n, tmp, min;
            List<char> yes = new List<char>() { 'Y', 'y', 'Н', 'н' };
            List<char> no = new List<char>() { 'N', 'n', 'Т', 'т' };
            char key;
            Random rnd = new Random();
            Console.Write("Введите размерность массива: ");
            n = Convert.ToInt32(Console.ReadLine());
            int[] a = new int[n];
            Console.Write("Заполнить массив вручную (Y) или сгенеривать случайно (N)...");
            do
            {
                key = Console.ReadKey(true).KeyChar;
            } while (!(yes.Contains(key)) && !(no.Contains(key)));
            if (yes.Contains(key))
            {
                Console.WriteLine("Yes");
                Console.WriteLine("Введите целые числа через пробел:");
                string s = Console.ReadLine();
                string[] temp = s.Split(' ');
                for (i = 0; i < n; i++)
                {
                    try
                    {
                        a[i] = int.Parse(temp[i]);
                    }
                    catch (Exception)
                    {
                        a[i] = 0;                        
                    }
                }
                print("Вы ввели массив (некорректные данные преобразованы в 0):", a);
            }
            else if (no.Contains(key))
            {
                Console.WriteLine("No");
                for (i = 0; i < n; i++)
                {
                    a[i] = rnd.Next(20);
                    
                }
                print("Рандомный массив:", a);
            }
            Console.WriteLine("\nОТСОРТИРОВАННЫЕ ДО СЕРЕДИНЫ МАССИВЫ:");
            //сортировка обменом (пузырьком)
            int[] a1 = new int[n];
            Array.Copy(a, a1, n);
            for (j = 0; j < n/2-1; j++)
            {
                for (i = 0; i < n/2-1-j; i++)
                {
                    if (a1[i]>a1[i+1])
                    {
                        tmp = a1[i];
                        a1[i] = a1[i + 1];
                        a1[i + 1] = tmp;
                    }
                }
            }
            print("  алгоритмом обмена (пузырьком)", a1);
            //алгоритм выбора
            int[] a2 = new int[n];
            Array.Copy(a, a2, n);
            for (i = 0; i < n/2 - 1; i++)
            {
                min = i;
                for (j = i + 1; j < n/2; j++)
                {
                    if (a2[j] < a2[min])
                    {
                        min = j;
                    }
                }
                tmp = a2[i];
                a2[i] = a2[min];
                a2[min] = tmp;
            }
            print("  алгоритмом выбора", a2);
            //алгоритм вставки
            int[] a3 = new int[n];
            Array.Copy(a, a3, n);
            for (i = 0; i < n/2; i++)
            {
                tmp = a3[i];
                j = i - 1;
                while ((j >= 0) && (a3[j]>tmp))
                {
                    a3[j + 1] = a3[j];
                    a3[j] = tmp;
                    j--;
                }
            }
            print("  алгоритмом вставки", a3);
            Console.ReadKey(true);
        }
    }
}