Python utiliza el ordenamiento por burbujas

Bubble Sort es también un algoritmo de clasificación sencillo e intuitivo. Recorre repetidamente la secuencia a ordenar, comparando dos elementos a la vez e intercambiándolos si están en el orden incorrecto. El trabajo de visitar la matriz se repite hasta que no se necesitan más intercambios, lo que significa que la matriz ha sido ordenada. El nombre de este algoritmo proviene del hecho de que los elementos más pequeños "flotarán" lentamente hasta la parte superior de la matriz mediante el intercambio.

def bubbleSort(arr):

n = len(arr)

# Recorrer todos los elementos de la matriz

para i en el rango( n):

# Los últimos elementos i ya están en su lugar

for j in range(0, n-i-1):

if arr[j] > arr[j+1] :

arr[j], arr[j+1] = arr[j+1], arr[j]

arr = [64, 34 , 25, 12, 22, 11, 90]

bubbleSort(arr)

imprimir ("matriz ordenada:")

para i en el rango (len (arr)):

imprimir ("%d" %arr[i])