Random sort function implemented in Python3.

random_sort.py

from typing import List
from random import randint


def shuffle(arr: List[int]) -> List[int]:
    out: List[int] = []

    while len(arr) > 0:
        idx: int = randint( 0, len(arr) - 1 )
        out.append( arr.pop(idx) )

    return out


def sorted(arr: List[int]) -> bool:
    m: int = arr[0]

    for i in arr:
        if i < m:
            return False
        else:
            m = i

    return True


def random_sort(arr: List[int]) -> List[int]:
    count: int = 0

    while not sorted(arr):
        arr: List[int] = shuffle(arr)
        count += 1

    return arr