import time;

def main():
    print('Podaj długośc tablicy')
    dlugosc = int(input())
    tablica=[]
    print("Podawaj elementy tablicy, kazdy jeden zatwierdz ENTERem")
    for i in range (dlugosc):
        tablica.append(int(input()))
    print("Wstawiona tablica: ")
    print(tablica)
    wybor = 0;
    while(wybor!=3):
        print("\n** Wybierz sposób sortowania **")
        print("1. Sortowanie bąbelkowe")
        print("2. Sortowanie przez wstawianie")
        print("3. Zakończ program")
        wybor = int(input())

        if(wybor==1):
            start = time.time_ns()
            print("\nWynik sortowania: ")
            print(babelkowe(tablica))
            end = time.time_ns();
            print("Czas wykonania: " + str(end - start) + "ns")

        elif(wybor==2):
            start = time.time_ns()
            print("\nWynik sortowania: ")
            print(przez_wstawianie(tablica))
            end=time.time_ns();
            print("Czas wykonania: "+str(end-start)+"ns")

        elif(wybor!=3):
            print("Wybierz prawidlowa opcje z menu (1/2/3)!")

def przez_wstawianie(tablica_oryginalna):
    tablica=tablica_oryginalna[:]
    for i in range(1,len(tablica)):
        klucz = tablica[i]
        j = i - 1
        while j>=0 and tablica[j]>klucz:
            tablica[j + 1] = tablica[j]
            j = j - 1
        tablica[j + 1] = klucz
    return tablica

def babelkowe(tablica_oryginalna):
    tablica = tablica_oryginalna[:]
    for i in range(len(tablica)):
        j=len(tablica)-1
        while j>i:
            if tablica[j]<tablica[j-1]:
                tmp=tablica[j]
                tablica[j]=tablica[j-1]
                tablica[j-1]=tmp
            j-=1
    return tablica

if __name__ == '__main__':
    main()