2. Összefésüléses rendezés

• Az egyik leghatékonyabb rendezési algoritmus az Összefésüléses rendezés vagy másnéven MergeSort. A feladat ennek a leprogramozása.
• A merge.py fájlban megadtuk az algoritmus vázát. Ezt a fájlt kell módosítani.
• A programot a

  	    python3 merge.py input.text
  	  

  paranccsal futtathatjuk, ahol az input.txt egy szöveges fájl, aminek a sorai a rendezendő számokat tartalmazzák. Ezt a program automatikusan beolvassa egy tömbbe. Feltehetjük hogy csak természetes számok vannak benne, és minden szám legfeljebb egyszer.
• A merge_sort függvény valósítja meg az oszd-meg-és-uralkodj elvet: kettéoszja a paraméterként kapott tömb l és r indexek közötti részét, majd ezekre rekurzívan meghívja önmagát.
• A feladat a merge függvény megírása, ami a kapott tömb l--m illetve (m+1)--r közötti részeit összefésüli.
• A fésülés eredményét az eredeti tömbbe másoljuk be, ne új tömböt adjunk vissza.
• Ha szükséges, más részeket is módosíthatunk a programban.
• A rendezett listát a program a terminálra írja ki.
• Az elkészült programot teszteljük például az array1.text fájlon.