def fusion_rec(gauche,droite):
    if gauche==[]:
        return droite
    elif droite==[]:
        return gauche
    else:
        if gauche[0] <= droite[0]:
            return [gauche[0]] + fusion_rec(gauche[1:],droite)
        else:
            return [droite[0]] + fusion_rec(gauche,droite[1:])