from random import randint


def insere(T, elt, k = 0) :
	if T == [] or (k == 0 and elt <= T[0]) :  T.insert(0,elt)
	elif elt > T[-1] : T.append(elt)
	else :
		if ( T[k-1] <= elt <= T[k] ) :  T.insert(k,elt)
		else : return insere(T, elt, k+1)
	
 
		
		
def tri(L, T= []) :
	if L == [] : return T
	else : 
		a = L.pop()
		insere(T, a)
		return tri(L, T)
	 
	
# création d'une liste d'entiers au hasard
# pour tester la fonction de tri :
L = [ randint(1,100) for j in range(randint(0,10))]
 		
 			
print(L)


print(tri(L))