B3 Přímé třídění

var names = ["seznam"]
var mainFunction = "main";
var datasets = [
  {arg: [100, 0], out: [0, 100]},
  {arg: [1, 2, 3], out: [1, 2, 3]},
  {arg: [3, 1, 2], out: [1, 2, 3]},
  {arg: [64, 66, 3, 68, 36, 71, 57, 8, 74, 80, 84, 86, 87, 88, 57, 28, 29, 63], out: [3, 8, 28, 29, 36, 57, 57, 63, 64, 66, 68, 71, 74, 80, 84, 86, 87, 88]},
]

Dostáváte seznam čísel a máte za úkol je setřídit od nejmenšího po největší.

Ukázkový program používá funkci sorted(), ale tu použít nesmíte, stejně jako list.sort(). Naopak se vám bude hodit některá z funkcí list.append(co), list.insert(kam, co) a list.pop(odkud).

Buďte připravení na to, že tenhle úkol se možná ukáže moc těžký. Samozřejmě bude skvělé, když se s ním přesto poperete, protože potřebné znalosti a dovednosti k tomu máte. Nabízím ale dva postupy, jak se zachráníte, kdyby se nedařilo:

• Zprovozníte program částečně a odevzdáte ho tak, nejspíš to uznám.
  • Nenechávejte tohle na středeční večer, možná budu vyžadovat nějaké doplnění nebo vysvětlení.
• Zeptáte se robota nebo dáte hledat "insertion sort" a přepíšete výsledek vlastní rukou.
  • Asi si všimnete, že ten program zapisuje data přímo do seznamu, ze kterého je vybírá. Logika je stejná, ale je trochu těžší to pochopit. Robota můžete poprosit, ať to přepíše "out-of-place" způsobem.

def main(seznam):
  return sorted(seznam)