import random
"from bubblesort import BubbleSort"
from shakersort import ShakerSort

def CreateRandomList(S):
    A = []
    for i in range(S):
        A.append(random.randrange(0, 10))
    return A


def ShakerSort(A):
    change = True
    while change:
        for i in range(0, len(A)-1):
            if A[i] > A[i+1]:
                A[i], A[i+1] = A[i+1], A[i]
                change = True
        for i in range(0, len(A)-2, -1, -1):
            if A[i] > A[i+1]:
                A[i], A[i+1] = A[i+1], A[i]
                change = True

def main():
    A = CreateRandomList(10)
    B = A.copy()
    C = A.copy()
    D = A.copy()
    ShakerSort(B)
    
    print(A, B, C, D)