Ordenación por Intercambio

También conocido como Método de la Burbuja, realiza múltiples pasadas a través del arreglo, comparando elementos adyacentes e intercambiando aquellos que no están ordenados aún. Cada pasada a través del arreglo coloca el siguiente valor más grande en su lugar definitivo. En escencia cada elemento "burbujea" hacia la ubicación a donde pertenece.

Ejemplo:

Implementación en Python

def intercambio(arreglo): 
    for num_pasada in range(0,len(arreglo)-1, 1): 
        for i in range(len(arreglo) - 1): 
            if arreglo[i] > arreglo[i+1]: 
                temp = arreglo[i] 
                arreglo[i] = arreglo[i+1] 
                arreglo[i+1] = temp
            print('Pasada %d: %s' % (num_pasada, arreglo))