#Bruker funksjonen fra oppgave 5
def er_sortert(talliste):

    for i in range(len(talliste) - 1):
        if talliste[i] > talliste[i + 1]:
            return False

    return True

def hovedprogram():
    ordbok_sortert = {}
    ordbok_usortert = {}

    #En tilfeldig liste med lister som er sorterte og usorterte
    lister = [
        [1, 2, 3, 4, 5],            # sortert
        [5, 3, 8, 1, 9],            # usortert
        [10, 20, 30, 40],           # sortert
        [7, 2, 7, 4, 1, 6],         # usortert
        [-5, -2, 0, 3, 11],         # sortert
        [100, 50, 75, 25],          # usortert
        [2, 2, 2, 2],               # sortert 
        [9, 8, 7, 6, 5],            # usortert
        [42],                       # sortert 
        [],                         # sortert
    ]

    usortert_teller = 1
    sortert_teller = 1
    #Går gjennom listen og legger hver av dem i den korresponderende ordboken

    for liste in lister:
        if er_sortert(liste):
            ordbok_sortert[str(sortert_teller) + "s"] = liste
            sortert_teller += 1
        else:
            ordbok_usortert[str(usortert_teller) + "u"] = liste
            usortert_teller += 1
    
    sortert_usortert_liste = []
    
    #Legger til de sorterte listene
    sortert_usortert_liste.append(list(ordbok_sortert.values()))

    #Legger til de usorterte listene
    sortert_usortert_liste.append(list(ordbok_usortert.values()))

    print("--- Sorterte Lister --- \n")
    for liste in sortert_usortert_liste[0]:
        print(liste)
    print("\n")

    print("--- Usorterte Lister --- \n")
    for liste in sortert_usortert_liste[1]:
        print(liste)
    print("\n")
            

hovedprogram()