using System;

using System.Collections.Generic; //Das ist ein "Using", damit der Type "List" hier im Code nutzbar wird, nennt man auch "Namespace"

using System.Linq; //Das ist das "using", damit der Befehl "ToList()" gefunden wird. Der sorgt dafür um eine "array" in eine Liste "List" zu wandeln.

public class Program

{

    public static void Main()

    {

        Button_Click();

    }

    private static void Button_Click()

    {

        //Text der Eingabe in Variable schreiben

        string eingabe_text = "4 7 1 huhu 815 42"; //Hier musst du den Text von mir durch Texbox1.Text ersetzen, je nach dem wie dene textbox heißt.

        //Einzelwerte des Eingabe Textes (separiert durch leerzeichen) in eine Liste schreiben. Wenn du die Zahlen mit Komma trennst, ist es dann .Split(',');

        List<string> eingabe_werte_liste = eingabe_text.Split(' ').ToList();

        //Eine neue leere Liste erstellen, wo die Werte von type "string" in den type "int" umgewandelt werden.

        List<int> eingabe_werte_liste_alsZahl = new List<int>();

        //Liste durchlaufen und alle Wert in eine Ganz-Zahl (int) konvertieren, also keine Komma-Zahlen wie "3.142" möglich

        foreach (string einzelwert in eingabe_werte_liste)

        {

            //temporäre variablen definieren, die bei jedem Durchlauf in dieser Schrleife zurückgesetzt wird. Hier steht dann immer der jeweilige Konvertierte Wert drin.

            int konvertierterWert = 0; 

            //Versuchen den einzelwert aus Liste in ein <int> zu konvertieren, wenn das geklappt hat, ist die variable "hatgeklappt" gleich "true", sonst "false". Der type "bool" kannn nur "True" oder "False" sein, also Richtig oder Falsch.

            bool hatgeklappt = int.TryParse(einzelwert, out konvertierterWert);

            //Wenn es geklappt hat, diese zahl der neuen liste hinzufühgen.

            if (hatgeklappt == true)

            {

                eingabe_werte_liste_alsZahl.Add(konvertierterWert);

            }

        }

        //Alle Werte, die eine Zahl waren, stehen jetzt in der neuen Liste und müssen sortiert werden. 

        //Normalerweise macht man das einfach mit "eingabe_werte_liste_alsZahl.Sort();", dann wird eine intern verwendeter Algorythmus zum sortieren verwendet.

        //Wenn du speziell MergeSort haben möchtest, kopiert man sich üblicherweise den fertigen Code-Schnipsel aus dem Internet (Das denkst sich niemand selber neu aus), ich habe das hier unten schon eingefügt. Quelle: https://www.w3resource.com/csharp-exercises/searching-and-sorting-algorithm/searching-and-sorting-algorithm-exercise-7.php

        var sortierteListe = MergeSort(eingabe_werte_liste_alsZahl);

        //sortierte Liste wieder in einen string umwandeln, hier als eine Zeile mit Leerzeichen getrennt

        var sortierteWertealsText = string.Join(" ", sortierteListe);

        //Variable die die sortierte Liste enthält in die Ausgabe schreiben

        //Textbox2.Text = sortierteWertealsText;

        Console.WriteLine(sortierteWertealsText);

    }

     private static List<int> MergeSort(List<int> unsorted)

        {

            if (unsorted.Count <= 1)

                return unsorted;

​

            List<int> left = new List<int>();

            List<int> right = new List<int>();

​

            int middle = unsorted.Count / 2;

            for (int i = 0; i < middle;i++)  //Dividing the unsorted list

            {

                left.Add(unsorted[i]);

            }

            for (int i = middle; i < unsorted.Count; i++)

            {

                right.Add(unsorted[i]);

            }

​

            left = MergeSort(left);

            right = MergeSort(right);

            return Merge(left, right);

        }

​

        private static List<int> Merge(List<int> left, List<int> right)

        {

            List<int> result = new List<int>();

​

            while(left.Count > 0 || right.Count>0)

            {

                if (left.Count > 0 && right.Count > 0)

                {

                    if (left.First() <= right.First())  //Comparing First two elements to see which is smaller

                    {

                        result.Add(left.First());

                        left.Remove(left.First());      //Rest of the list minus the first element

                    }

                    else

                    {

                        result.Add(right.First());

                        right.Remove(right.First());

                    }

                }

                else if(left.Count>0)

                {

                    result.Add(left.First());

                    left.Remove(left.First());

                }

                else if (right.Count > 0)

                {

                    result.Add(right.First());

​

                    right.Remove(right.First());    

                }    

            }

            return result;

        }

}