Algorithme de tri rapide

def tri_rapide_interne(data, gauche, droite):

    if droite >= gauche:
        pivot = data[droite]
        i = gauche
        j = droite -1

        while True:
            while data[i] < pivot:
                i = i + 1
            while j > 0 and data[j] > pivot:
                j = j - 1
            if i >= j:
                break
            echanger(data, i, j)

        echanger(data, i, droite)

        tri_rapide_interne(data, gauche, i-1)
        tri_rapide_interne(data, i + 1, droite)

        return data

    return data


def tri_rapide(data, size):
    """Tri rapide
    """
    data = tri_rapide_interne(data, 0, size-1)
    return data