from random import randint

def bubble(array):

N = len(array)

for i in range(N - 1):

for j in range(N - 1 - i):

if array[j] > array[j + 1]:

buff = array[j]

array[j] = array[j + 1]

array[j + 1] = buff

return array

​

N = 10

a = []

for i in range(N):

a.append(randint(10,99))

print(a)

print(bubble(a))

def select_sort(A):

for i in range(len(A) - 1):

m = i

for k in range(i + 1, len(A)):

if A[k] < A[m]:

m = k

A[i], A[m] = A[m], A[i]

return A

a = [9, 3, 2, 5, 8, 0, -1]

print(* select_sort(a))

def merge_sort(A):

if len(A) == 1 or len(A) == 0:

return A

L = merge_sort(A[:len(A) // 2])

R = merge_sort(A[len(A) // 2:])

n = m = k = 0

C = [0] * len(A)

​

​

while n < len(L) and m < len(R):

if L[n] <= R[m]:

C[k] = L[n]

n += 1

else:

C[k] = R[m]

m += 1

k += 1

while n < len(L):

C[k] = L[n]

n += 1

k += 1

while m < len(R):

C[k] = R[m]

m += 1

k += 1

for i in range(len(A)):

A[i] = C[i]

return A

a = [9, 3, 2, 5, 8, 0, -1]

print(* merge_sort(a))