Kārtošana ar ievietošanu un burbuļkārtošanas metode

Kursa darba pirmajā tēma tiek aprakstīt un parādīti divi kārtošanas algoritmi kārtošana ar ievietošanas un burbuļkārtošanas. Tās ir tikai divas no daudzajām kārtošanas algoritmiem visā pasaulē. No šiem abiem algoritmiem burbuļkārtošanas algoritms ir daudz lēnāks par kārtošanu ar ievietošanas metodi, kas tiek arī parādīts vizuāli.
Kursa darba otrajā tēma tiek apskatīta tēma Queue jeb rinda, kā izveidot rindas, kā dzēst rindu un pievienot. Lai labāk varētu to izprast ir programma, kas ļoti labi parāda rinda izveidošanu, pievienošanu un dzēšanu.
Kārtošana ar ievietošanas metodi ir algoritms un to var realizēt ar funkciju InsertionSort().
Kārtošanai ar ievietošanas metodi pamata ideja ir paņemt mazāko saraksta elementu un ielikt viņu attiecīgajā saraksta pozīcijā. Kārtošana ar ievietošanas metodi ir ļoti līdzīga kārtošanai ar burbuļa metodi, bet tā ir daudz efektīvāka. Šķirotā saraksta garums aug pa vienam, kad jauna elementa tiek ievietota sakārtotajā sarakstā attiecīgajā vietā. Tādā veidā atlikušās elementus ievieto sakārtotajā sarakstā pa vienam elementam vienā reizē. 1.attēla elementi, kuri ir iekš zaļā taisnstūra ir jau sakārtoti palielinošā secībā.…