Algorithmes de tri

Programmer une fonction tri_naif(l) qui prend en argument une liste et renvoie une liste contenant les mêmes éléments rangés dans l’ordre croissant. On ne cherchera pas à optimiser la complexité de la fonction.
Programmer une fonction fusion(l1, l2) qui prend en argument deux listes triées, et renvoie une liste triée qui est l’union des deux listes. On cherchera à réaliser cette opération en complexité linéaire.
En utilisant la fonction fusion, écrire une fonction tri_fusion(l), qui prend en argument une liste et renvoie une liste contenant les même éléments rangés dans l’ordre croissant. La fonction procèdera de manière récursive en découpant la liste en deux, en triant chaque moitié, puis en fusionnant les deux listes ainsi triées. Quel est la complexité de cet algorithme ?
Charger le fichier popMen.txt ou popWomen.txt. Pour charger un fichier, on pourra utiliser la fonction open(), et la clause with … as … dont la syntaxe est
```
with open('chemin/vers/popWomen.txt', 'r') as file:
    # instruction(s)
    # …
```
où 'chemin/vers/popWomen.txt' doit remplacé par l’adresse du fichier dans votre ordinateur. Le ficher est alors accessible via la variable file.
Convertir le contenu du fichier en une liste de nombres flottants. On pourra utiliser les méthodes ou fonctions Python suivantes : read, split, map et float.
Comparer les temps d’exécution de la fonction tri_naif et tri_fusion sur la liste de nombre obtenue. Pour mesure le temps d’exécution, on pourra utiliser le package time. Par exemple dans le code suivant :
```
import time

debut = time.time()
# instruction(s)
# …
fin = time.time()
duree = fin - debut
```
La variable duree contient la durée d’exécution en seconde des instructions qui se situent entre les deux appels de la fonction time.time().
Comparer le temps d’exécution de la fonction tri_fusion avec la méthode sort fournie par Python. Attention : l’appel de la méthode l.sort() modifie la liste l elle-même (on parle de modification en place), et non une copie de la liste.