#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Fri Jan 26 11:10:14 2024

@author: 
"""

from random import randrange

from sys import setrecursionlimit

setrecursionlimit(1000)

def listeAleatoire(n):
    L = []
    for i in range(n):
        L.append(randrange(10000))
    return L

def partition(L, deb, fin):
    v = L[fin-1] # plus commode de nommer la valeur du pivot
    pos = deb # à tout moment la tête de liste sera formée de L[deb:pos]
    for i in range(deb, fin-1):
        if L[i] <= v:
            pass #supprimer ceci et le remplacer par votre code
            
    # on pense ici à placer le pivot à sa place définitive
    return pos