#!/usr/bin/python3

# create a list of random numbers
import random
L = []
for i in range(0, 1200000):
    L.append(random.randint(0,100))
#print(L)

L.sort()
import sys
sys.exit()

# Find smallest number in L[start_at:] and return the
# index of that item
def findSmallest_i(L, start_at):
    smallest_i = start_at
    for i in range(start_at, len(L)):
        if L[i] < L[smallest_i]:
            smallest_i = i
    return smallest_i

for i in range(0, len(L)):
    smallest_i = findSmallest_i(L, i)
    L[i], L[smallest_i] = L[smallest_i], L[i]

#print(L)