import random

def csort(array):
    for i in range(len(array)):
        indxMin = i
        for j in range(i+1, len(array)):
            if array[j] < array[indxMin]:
                indxMin = j
        tmp = array[indxMin]
        array[indxMin] = array[i]
        array[i] = tmp
    return array

def isort(array):
    for i in range(len(array)):
        v = array[i]
        j = i
        while (array[j-1] > v) and (j > 0):
            array[j] = array[j-1]
            j = j - 1
        array[j] = v
      #  print (array)
    return array

def bubble_sort(array):
    a = array
    for i in range(len(a),0,-1):
        for j in range(1, i):
            if a[j-1] > a[j]:
                tmp = a[j-1]
                a[j-1] = a[j]
                a[j] = tmp
            #    print (a)
    return a

def shell_sort(array):
    t = int(len(array)/2)
    while t > 0:
        for i in range(len(array)-t):
            j = i
            while j >= 0 and array[j] > array[j+t]:
                array[j], array[j+t] = array[j+t], array[j]
                j -= 1
        t = int(t/2)

def quicksort(nums):
   if len(nums) <= 1:
       return nums
   else:
       q = random.choice(nums)
       s_nums = []
       m_nums = []
       e_nums = []
       for n in nums:
           if n < q:
               s_nums.append(n)
           elif n > q:
               m_nums.append(n)
           else:
               e_nums.append(n)
       return quicksort(s_nums) + e_nums + quicksort(m_nums)

l = [81,923,4789,67891,36031,7632692,376,92,113,76,902,357,809,3,8]
print("Choice sort - csort()")
print(l)
csort(l)
print(l)
print("-------------------------------------------------")

l = [81,923,4789,67891,36031,7632692,376,92,113,76,902,357,809,3,8]
print("Insert sort - isort()")
print(l)
isort(l)
print(l)
print("-------------------------------------------------")

l = [81,923,4789,67891,36031,7632692,376,92,113,76,902,357,809,3,8]
print("Buble sort - bubble_sort()")
print(l)
bubble_sort(l)
print(l)
print("-------------------------------------------------")

l = [81,923,4789,67891,36031,7632692,376,92,113,76,902,357,809,3,8]
print("Shell's sort - shell_sort()")
print(l)
shell_sort(l)
print(l)
print("-------------------------------------------------")

l = [81,923,4789,67891,36031,7632692,376,92,113,76,902,357,809,3,8]
print("Python sorted - sorted()")
print(l)
array = sorted(l)
print(array)
print("-------------------------------------------------")

l = [81,923,4789,67891,36031,7632692,376,92,113,76,902,357,809,3,8]
print("Quick Hoar's Sort - quicksort()")
print(l)
array = quicksort(l)
print(array)