Объединение частей массива после сортировки каждой из частей

class ThreadSorter
    {
        int arraySize;
        int[] array;
        public void Sort(int[] input, int[] output, int n)
        {
            arraySize = input.Length / n;
            int ElementsCount = 0;
 
            List<Thread> ThreadList = new List<Thread>();
            List<ICollection<int>> ListArray = new List<ICollection<int>>();
            while (n != 0)
            {
                array = new int[arraySize];
                for (int i = 0; i < arraySize; i++)
                {
                    array[i] = input[ElementsCount];
                    ElementsCount++;
                }
                Thread thread = new Thread(Sort);
                thread.Start();
                ListArray.Add(array);
                ThreadList.Add(thread);
                n--;
            }
 
            bool canContinue;
            do
            {
                canContinue = true;
                for (int i = 0; i < ThreadList.Count; i++)
                {
                    if (ThreadList[i].IsAlive)
                    {
                        canContinue = false;
                    }
                }
            }
            while (!canContinue);
            
            ICollection<int> wholeArray = ListArray[0];
            for (int i = 1; i < ListArray.Count; i++)
            {
                for (int j = 0; j < ListArray[i].Count; j++)
                {
                    // Вставить элемент ListArray[i][j] в нужное место в wholeArray
                }
                wholeArray.Concat(ListArray[i].ToList());
            }
        }
       
 
        public void Sort()
        {
            IntSorter SortINT = new IntSorter();
            SortINT.Sort(array, 0, array.Length - 1);
        }
    }