urejanje - python

Ali je smiselno da program vrne za rezultat prazen seznam ali izjemo?

python vrne []. Lahko si predstavljaš da je seznam že v naraščajočem/padajočem vrstnem redu.

Ali je smiselno, da prvotni seznam pogledamo, če je že urejen, in če je ne urejamo ponovno?

jaz ne bi tega delal, razen če je v dosti primerih že sortiran in mogoče s tem kaj pridobiš na času, ampak načeloma ne.

v unih primerih pa ne vem kaj te muči, odvisno al sortiraš padajoče al naraščajoče, ti pač program sortira primerno

self.assertEqual([3,2],[2,3])

si mogoce mislila kaj v stilu:

self.assertEqual(sortiraj([3,2]),[2,3])

? ker drugače trdiš da sta seznama [3,2] in [2,3] enaka, kar pa ni res

še eno pomoč bi rabila:
moj algoritem:

def urejanjeSstresanjem(seznam):
    '''Funkcija, ki uredi neurejen seznam, tako da med sabo primerja
    elemente seznama. V lihih korakih začne primerjati na koncu seznama,
    v sodih korakih pa od leve proti desni.
    Ko pregleda cel seznam, poišče najmanjše število seznama, ki je
    postavljeno na začetek seznama. V drugem koraku primerja vse elemente
    seznama brez tistega, ki je postavljen na začetek, torej tistega, ki je
    najmanjši. 
    Algoritem ponavljamo dokler seznam ni urejen.'''
    #primer:[8,4,5,2]
    n = len(seznam) #dolžina seznama
    #pregled vseh elementov seznama iz desne proti levi
    for i in range(n-1,-1,-1):
        
        #pregled elementov seznama iz desne proti levi
        #poiščemo najmanjši element, ki ga postavimo na začetek seznama
        #tega elementa v naslednjih korakih ne primerjamo več
        for j in range(i,0,-1):
            if seznam[j] < seznam[j-1]: #primerjamo po dva elementa seznama
                #če je eden manjši od drugega
                #zamenjamo jima mesta v seznamu
                seznam[j],seznam[j-1] = seznam[j-1],seznam[j]
                
                #za zgornji primer
                #[8, 4, 2, 5]
                #[8, 2, 4, 5]
                #[2, 8, 4, 5]
               
        #pregled elementov seznama iz leve proti desni
        #poiščemo največji element, ki ga postavimo na zadnje mesto seznama
        #tega elementa v naslednjih korakih ne primerjamo več
        for j in range(i):
           if seznam[j] > seznam[j+1]: #primerjamo po dva elementa seznama
                #če je eden večji od drugega
                #zamenjamo jima mesta v seznamu
                seznam[j],seznam[j+1] = seznam[j+1],seznam[j]
                
                #za zgornji primer
                #[2, 4, 8, 5]
                #[2, 4, 5, 8]
                
    #na koncu vrnemo urejen seznam
    return seznam

Potrebujem pomoč pri časovni zahtevnosti:

ČASOVNA ZAHTEVNOST ALGORITMA:

V najslabšem primeru: O(n^2)

V najboljšem primeru: O(n)

Pričakovana časovna zahtevnost: O(n^2)

Ali so najslabši primeri naslednji? Ali so to najboljši primeri?

- self.assertEqual(urejanjeSstresanjem([1]),[1])
- self.assertEqual(urejanjeSstresanjem([1,2,3,4]),[1,2,3,4]
- self.assertEqual(urejanjeSstresanjem([4,3,2,1]),[1,2,3,4])
- self.assertEqual(urejanjeSstresanjem([2,2,2,2,2,2,2,2]),[2,2,2,2,2,2,2,2])