# -*- coding: utf-8 -*-
"""
sorter.py
Program som sorterer ei liste ved hjelp såkalt boblesortering
Det samanliknar to og to liste-element og bytter om hvis dei har
feil rekkefølge. Sjå også programmet bytt.py

@author: gunoyr
"""
liste =  [6,2,7,9,1,1,3,2,5,10,15,8]
print("Startliste:",liste)

N = len(liste) # Antal element i lista
maxbytt = (N)*(N-1)/2

tell = 0 # variabel som tel opp kor mange ombyttingar vi treng

for i in range(N-1):
    for j in range(N-i-1):
        if liste[j] > liste[j+1]:
            liste[j], liste[j+1] = liste[j+1], liste[j]
            tell += 1

print("sluttliste:",liste)
print("Her brukte vi", tell, "ombyttingar")
print("Maksimalt antall ombyttingar:",int(maxbytt))