C# StrandSort

Zanima me, kako bi naredil urejanje s prameni (iz polja, ki ga želimo urediti, jemljemo naraščajoče urejena zaporedja števil (pramena) ter jih združevanjem vključujemo v polje, ki predstavlja naš rezultat.) samo z uporabo polj. Spodaj v kodi imam narejeno s seznamom (List), česar pa pri nalogi ne smemo uporabljati.

static private int[] odstrani(int[] poljeindeksov, int odstraniNa)
        {
            int[] novopolje = new int[poljeindeksov.Length - 1];

            int i = 0;
            int j = 0;
            while (i < poljeindeksov.Length)
            {
                if (i != odstraniNa)
                {
                    novopolje[j] = poljeindeksov[i];
                    j++;
                }

                i++;
            }

            return novopolje;
        }

        static private int[] zdruzi(int[] A, int[] B)
        {
            var list = new List<int>();
            list.AddRange(A);
            list.AddRange(B);
            list.Sort();
            return list.ToArray();
        }

        //a predstavlja polje (celostevilskih) elementov, ki ga urejamo
        static int[] urediSPrameni(int[] a)
        {

            List<int> SubList = new List<int>();
            int[] urejenopolje = new int[] { };
            int last;
            while (a.Length > 0)
            {
                SubList.Clear();
                
                SubList.Add(a[0]);
                last = 0;

                a = odstrani(a, 0);
                for (int j = 0; j < a.Length; j++)
                {
                    if (a[j] > SubList[last])
                    {
                        SubList.Add(a[j]);
                        last++;
                        a = odstrani(a, j);
                    }
                }
                urejenopolje = zdruzi(SubList.ToArray(), urejenopolje);

            }


            return urejenopolje;
        }

Napisi si funkcije, ki v polja dodajajo in odvzemajo podatke, pri cemer podatke od pozicije naprej najprej primerno naprej premaknejo oziroma skopirajo v nov vecji array, ce je velikost presezena. Potem lahko algoritem naredis isto kot bi imel list.