# ######################################################################
# Fusion de 2 listes triées
# nsi.gecif.net
# ######################################################################

from random import *

# crée la liste1 aléatoire :
liste1=[]
for i in range(10):
    liste1.append(randint(1,80))
# trie la liste 1 :
liste1.sort()

# crée la liste2 aléatoire :
liste2=[]
for i in range(10):
    liste2.append(randint(1,80))
# trie la liste 2 :
liste2.sort()

print("liste1 : ",liste1)
print("liste2 : ",liste2)
print("Nombre total d'éléments à fusionner :",len(liste1)+len(liste2))
liste_total=liste1+liste2
liste_fusion=[]

# on boucle tant qu'une des 2 listes n'est pas vide :
while liste1!=[] or liste2!=[]:
    if liste2==[] or liste1!=[] and liste1[0]<liste2[0]:
        # prend le premier élément dans liste1 :
        liste_fusion.append(liste1.pop(0))
    else:
        # prend le premier élément dans liste2 :
        liste_fusion.append(liste2.pop(0))

print("\nListe fusionnée : ",liste_fusion)
print("Nombre d'éléments dans la liste fusionnée :",len(liste_fusion))

# dernier test : la liste fusionnée correspond-elle à la liste totale triée ?
print(liste_fusion==sorted(liste_total))