Toteuta kurssikirjan luvussa 3.2.1 kuvattu lomitusjärjestäminen Pythonilla. Mittaa algoritmin suoritusaika, kun n=10^5 ja syöte sisältää satunnaisessa järjestyksessä luvut 1,2,\dots,n.
Varmista, että algoritmin suorituksen jälkeen syöte on tosiaan järjestyksessä, mutta älä ota tätä mukaan suoritusajan mittaukseen.
Huom! Algoritmin tulisi olla nopea. Jos algoritmi on hidas, yksi syy voi olla, että et ole käyttänyt globaalia apurakennetta lomituksessa.
Tässä tehtävässä saat pisteen automaattisesti, kun ilmoitat tulokset ja käyttämäsi koodin ja painat lähetysnappia.
Algoritmin suoritusaika: s
Testissä käyttämäsi koodi:
