Házi feladat

Minimumkiválasztásos rendezés

Általános leírás

Írj egy programot, ami bekér egy N, INF, SUP számot. Generálj le egy N elemű listát, amiben INF és SUP közötti véletlenszerű számok szerepelnek. A program ezt követően írja ki a képernyőre az így generált számok listáját. Ezután írja ki sorbarendezve a számsorozatot.

A sorbarendezés során a Minimumkiválasztásos rendezés algoritmusát használd! Ennek a lényege röviden összefoglalva: Először a lista első helyére elhelyezi a lista legkisebb elemét. Majd a lista második helyére elhelyezi a lista második elemétől nézve a legkisebb elemet. Majd a harmadik helyre teszi a harmadik elemétől nézett legkisebb elemet. És így tovább. Lásd a videón!

A megoldásod során érdemes függvényt használni (mert ez a feladat papíros dolgozatban is számon lesz kérve, és úgy könnyebb megjegyezni): a lista "hátralévő részében" zajló minimumkeresést érdemes külön függvényben megcsinálni, mert akkor nagyon áttekinthetővé válik a kód.

A programod kommunikáljon a felhasználóval! Minden bemenetet "kérjen be", és minden kimenetnél írja ki, hogy mit fog kapni a felhasználó.