Tehtävä 3
Lajitteluun on useita eri algoritmeja. Tarkastellaan tilannetta, jossa taulukollinen lukuja halutaan järjestää suuruusjärjestykseen.
Yksi tapa lajitella taulukko on valita ensimmäinen luku [[$a_1$]], verrata sitä kaikkiin muihin lukuihin ja tämän jälkeen sijoittaa se oikealle paikalleen uuteen tyhjään taulukkoon. Oikea paikkahan tiedetään, koska vertailun jälkeen on tiedossa, moniko luvuista oli pienempi kuin [[$a_1$]]. Tämän jälkeen tehdään sama kaikille muille taulukon luvuille. Lopputuloksena on uusi taulukko, jossa luvut ovat oikeassa järjestyksessä.
Muodosta jokin muu algoritmi, joka lajittelee taulukon. Arvioi, onko algoritmisi tehokkaampi vai tehottomampi kuin yllä kuvattu.
T3
Sinulla ei ole tarvittavia oikeuksia lähettää mitään.