Monte Carlo Sort

monte-carlo-sort.py

import numpy as np

'''
This's a just a stupid example with the sole purpose of
demonstrating the Monte Carlo randomization strategy
'''
A = np.random.randint(0, 10000, 1000)
for x in range(1000000):
    first_position = np.random.randint(0, 1000)
    second_position = np.random.randint(0, 1000)
    if A[first_position] > A[second_position] and first_position < second_position:
        temp = A[first_position]
        A[first_position] = A[second_position]
        A[second_position] = temp

print(A)