BogoSort

import random

def bogosort(l):
    
    def in_order(l):
        if not l:
            return True
        last = l[0]
        for x in l[1:]:
            if x < last:
                return False
            last = x
        return True
        
    while not in_order(l):
        random.shuffle(l)
        print(l)

    return l
    
bogosort([4,3,2,1])