Ben si, il y a implicitement un arbre des récursions...

(c'est plus efficace parce que tes splits s'amusent à lire tout le tableau, le couper en deux, le reconstruire en recopiant tout, etc... ; ma version travaille juste sur des sous-intervalles de l'ensemble des indices du tableau, et ne touche au contenu du tableau que quand on a atteint une feuille)