1. Zadana je lista L = [7, 4, 3, 9, 12, 8, 1]. Kako će izgledati elementi te liste nakon drugog prolaza kroz petlju sortiranja od manjeg prema većem ako za sortiranje koristimo:

a) metoda razmjene (engl. exchange sort)

b) sortiranje izborom (engl. selection sort)

c) mjehurićasto sortiranje (engl. bubble sort)

d) sortiranje umetanjem (engl. insertion sort)

Postupak detaljno objasni. 

2. Odredi koja od metoda je korištena za sortiranje liste L = [6, 7, 3, 8, 2, 12, 11, 5] ako lista nakon prvog prolaza kroz petlju sortiranja od manjeg prema većem izgleda ovako: 

a) L = [6, 7, 3, 8, 2, 12, 11, 5] 

b) L = [2, 7, 6, 8, 3, 12, 11, 5] 

c) L = [2, 7, 3, 8, 6, 12, 11, 5] 

d) L = [6, 3, 72, 8, 11, 5, 12] 

3. Odredi koja od metoda je korištena na listi L =[ 4, 2, 3, 7, 8, 5, 1] ako lista nakon drugog prolaza kroz petlju sortiranja od manjeg prema većem izgleda ovako: 

a) L = [2, 3, 4, 5, 1, 7, 8] 

b) L = [2, 3, 4, 7, 8, 5, 1] 

c) L = [1, 2, 3, 7, 8, 5, 4] 

d) L = [1, 2, 4, 7, 8, 5, 3] 

4. Zadana je lista L = [6, 4, 7, 8, 5]. Kako će izgledati elementi te liste  nakon prvog prolaza kroz petlju sortiranja od većeg prema manjem ako za sortiranje koristimo:

a) metoda razmjene (engl. exchange sort)

b) sortiranje izborom (engl. selection sort)

c) mjehurićasto sortiranje (engl. bubble sort)

d) sortiranje umetanjem (engl. insertion sort)

5. Odredi koja od metoda je korištena za sortiranje liste L = [3, 7, 1, 8, 4, 11, 5] ako lista nakon prvog prolaza kroz petlju sortiranja od većeg prema manjem izgleda ovako: 

a) L = [7, 3, 8, 4, 11, 5, 1] 

b) L = [11, 7, 1, 8, 4, 3, 5] 

c) L = [11, 3, 1, 7, 4, 8, 5] 

d) L = [7, 3, 1, 8, 4, 11, 5] 

6. Napiši program koji će kreirati listu od n riječi. Program treba iz liste uzeti sve riječi koje završavaju na "a" (bez obzira je li veliko ili mako slovo "A")  i sortirati ih po abecedi od A - Z pomoću insertion sorta. 

7. Napiši program koji će kreirati listu od n cijelih brojeva. Program treba iz liste uzeti sve brojeve djeljive s 5 i sortirati ih od većeg prema manjem pomoću merge sorta. 

Ulaz:

n = 6

L = [7, 15, 6, 10, 17, 20]

Izlaz:

[20, 15, 10]

8. Napiši program koji će listu: 

L = [[Ivan, Ivić, 58], [Bojana, Vučić, 44], [Petra, Danić, 33], [Karlo, Grabić, 60], [Marija, Zvonar, 35]]

 u kojoj su spremljena imena, prezimena i broj bodova učenika koji su sudjelovali na natjecanju iz informatike prvo sortirati prezimena od A-Z pomoću bubble sorta, a zatim pomoću selecton sorta po broju ostvarenih bodova od većeg broja bodova prema manjem. Program nakon svakog sortiranja treba ispisati novu kreiranu listu.