boggo_sort.py

import random as rnd

def verificar(arreglo):
    for i in range(0, len(arreglo)-1):
        if arreglo[i] > arreglo[i+1]:
            return False
    return True

def ordenar(arreglo):
    while not(verificar(arreglo)):
        posA = rnd.randint(0, len(arreglo)-1)
        posB = rnd.randint(0, len(arreglo)-1)

        aux = arreglo[posA]
        arreglo[posA] = arreglo[posB]
        arreglo[posB] = aux

    return arreglo

arreglo = [3,2,1,4]

print(ordenar(arreglo))