ex8-9

def ex8(tab, gauche, droite, q):
    if gauche < droite :
        tab, k = Placer(tab, gauche, droite)
        tab = ex8(tab, gauche, k - 1, q)
        if gauche - k + 1 == q && droite == len(tab):
            return tab[gauche:k - 1]
        tab = ex8(tab, k + 1, droite, q)
        if k + 1 - droite == q && droite == len(tab):
            return tab[k + 1:droite]
    return tab


def ex9(tab, gauche, droite):
    if gauche < droite :
        m = median(tab[gauche:gauche+2])#python 3
        tab, k = Placer(tab, m, droite)
        tab = ex7(tab, gauche, k - 1)
        tab = ex7(tab, k+1, droite)
    return tab