instruction: Egyesítéses rendezés megvalósítása pythonban
output: Itt van a Merge Sort implementációja Pythonban:
  
  ```
  # Merge Sort algoritmus
  
  def mergeSort(arr):
      if len(arr) > 1:
  
          mid = len(arr) // 2
          L = arr[:mid]
          R = arr[mid:]
  
          mergeSort(L)
          mergeSort(R)
  
          i = j = k = 0
  
          míg i < len(L) és j < len(R):
              Ha L[i] < R[j]:
                  arr[k] = L[i]
                  i += 1
              else:
                  arr[k] = R[j]
                  j += 1
              k += 1
  
          while i < len(L):
              arr[k] = L[i]
              i += 1
              k += 1
  
          while j < len(R):
              arr[k] = R[j]
              j += 1
              k += 1
  
  # Meghajtóprogram kód
  arr = [12, 11, 13, 5, 6, 7]
  mergeSort(arr)
  print("A rendezett tömb:", arr)
  
  ```
  Ebben az implementációban a `mergeSort()` függvényt rekurzívan hívjuk meg a bemeneti tömb bal és jobb felén, amíg az egyes altömbök hossza 1 vagy annál kisebb nem lesz. A tényleges rendezés az `merge()` függvényben történik, ahol a két altömböt rendezett sorrendben egyesíti. Végül a rendezett tömböt kapjuk vissza.