Слияние двух массивов

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Sort
{
    class Program
    {
        public static List<int> merge(List<int> a, List<int> b)
        //функция сливает два вектора
        {
            List<int> c = new List<int>();
            //количество использованных вершин
            int kol1 = 0;//в векторе а
            int kol2 = 0;//в векторе b
            //заполним массив c
            for (int i = 0; i < a.Count + b.Count; i++)
            {
                //если мы уже полностью использовали вектора а,
                //то нам осталось дописать элементы вектора b
                if (kol1 == a.Count)
                {
                    c.Add(b[kol2]);
                    kol2++;
                    continue;
                }
                //наоборот
                if(kol2 == b.Count)
                {
                    c.Add(a[kol1]);
                    kol1++;
                    continue;
                }
                //так как наши вектора еще не полностью
                //использованы, то нужно сравнить какое
                //значение ставить на следующее место
                if (a[kol1] <=b [kol2])
                {
                    c.Add(a[kol1]);
                    kol1++;
                }
                else
                {
                    c.Add(b[kol2]);
                    kol2++;
                }
            }
            return c;
        }
 
        //функция сортирует вектор
        public static List<int> merge_sort(List<int> a)
        {
            //если размер вектора меньше 1,
            //то он отсортирован
            if (a.Count <= 1)
                return a;
            List<int> b = new List<int>();
            List<int> c = new List<int>();
            b = a.GetRange(0, a.Count / 2);
            //Console.WriteLine("vector b: ");
            //foreach (var pr in b)
            //{
            //    Console.Write(pr);
            //    Console.Write(' ');
            //}
            //Console.WriteLine("\nvector c: ");
            c = a.GetRange(a.Count / 2, a.Count - (a.Count / 2));
            //foreach (var pr in c)
            //{
            //    Console.Write(pr);
            //    Console.Write(' ');
            //}
            //Console.WriteLine();
            return merge(merge_sort(b), merge_sort(c));
        }
        static void Main()
        {
            List<int> a = new List<int>();
            Random gen = new Random();
            for (int i = 0; i < 10; i++)
            {
                a.Add(gen.Next(0,100));
                Console.Write(a[i]);
                Console.Write(' ');
            }
            Console.WriteLine();
            a = merge_sort(a);
            for (int i = 0; i < a.Count; i++)
            {
                Console.Write(a[i]);
                Console.Write(' ');
            }
        }
    }
}

using System;
 
class Program
{
    static void Main()
    {
        int N = 10;
        int[] a = new int[N];
        int[] b = new int[N];
        int[] c = new int[N * 2];
 
        for (int i = 0; i < N; i++)
            a[i] = Int32.Parse(Console.ReadLine());
        for (int i = 0; i < N; i++)
            b[i] = Int32.Parse(Console.ReadLine());
 
        Array.Copy(a, c, N);
        Array.Copy(b, 0, c, N, N);
        Array.Sort(c);
 
        foreach (int i in c)
            Console.Write(i + " ");
        Console.ReadKey();                     
    }
}

            // если объединить
            int[] arr1 = { 1, 2, 3, 4 };
            int[] arr2 = { 4, 5, 6, 7, 8 };
            int[] combine = arr1.Concat(arr2).ToArray();
            // если только разные элементы
            int[] union = arr1.Union(arr2).ToArray();