Detaillierte Schrittliste: Merge Sort [5, 2, 1, 3, 6, 4]
=======================================================

1. MergeSort([5, 2, 1, 3, 6, 4])
  1A: Basisfall-Check -> Array länger als 1 -> weiter
  1B: Teile Array -> [5, 2, 1] und [3, 6, 4]

  1.1 MergeSort([5, 2, 1])
      1.1A: Basisfall-Check -> Array länger als 1 -> weiter
      1.1B: Teile Array -> [5] und [2, 1]
      
      1.1C.1 MergeSort([5])
            1.1.1A: Basisfall-Check -> Einelementig -> fertig
      
      1.1C.2 MergeSort([2, 1])
            1.1.2A: Basisfall-Check -> Array länger als 1 -> weiter
            1.1.2B: Teile Array -> [2] und [1]
            
            1.1.2C.1 MergeSort([2])
                    1.1.2.1A: Basisfall-Check -> Einelementig -> fertig
            
            1.1.2C.2 MergeSort([1])
                    1.1.2.2A: Basisfall-Check -> Einelementig -> fertig
            
            1.1.2D: Merge [2] und [1] -> [1, 2]
      
      1.1D: Merge [5] und [1, 2] -> [1, 2, 5]

  1.2 MergeSort([3, 6, 4])
      1.2A: Basisfall-Check -> Array länger als 1 -> weiter
      1.2B: Teile Array -> [3] und [6, 4]
      
      1.2C.1 MergeSort([3])
            1.2.1A: Basisfall-Check -> Einelementig -> fertig
      
      1.2C.2 MergeSort([6, 4])
            1.2.2A: Basisfall-Check -> Array länger als 1 -> weiter
            1.2.2B: Teile Array -> [6] und [4]
            
            1.2.2C.1 MergeSort([6])
                    1.2.2.1A: Basisfall-Check -> Einelementig -> fertig
            
            1.2.2C.2 MergeSort([4])
                    1.2.2.2A: Basisfall-Check -> Einelementig -> fertig
            
            1.2.2D: Merge [6] und [4] -> [4, 6]
      
      1.2D: Merge [3] und [4, 6] -> [3, 4, 6]

  1D: Finaler Merge [1, 2, 5] und [3, 4, 6] -> [1, 2, 3, 4, 5, 6]

Ergebnis: [1, 2, 3, 4, 5, 6]