# -*- coding: utf-8 -*-
"""
Éditeur de Spyder

Ceci est un script temporaire.
"""
from copy import deepcopy


def fusion(L,a,b,c):
    aux=deepcopy(L)
    i1=0
    i2=0
    for i in range(a,c+1):
        if i2>b:
            aux[i]=L[b+1+i1]
            i1=i1+1
        elif i1>c-b-1:
            aux[i]= L[a+i2]
            i2=i2+1
        elif L[a+i2]<=L[b+1+i1]:
            aux[i]= L[a+i2]
            i2=i2+1
        elif L[a+i2]>L[b+1+i1]:
            aux[i]= L[b+1+i1]
            i1=i1+1

    return(aux)

L=[0,1,3,5,5,6,1,1,3,4]
print(fusion(L,0,5,9))