Cvičení 4

Témata hodiny

• Insertion sort
• Implementace algoritmu v C

Průběh hodiny

Zopakovali jsme si, jak funguje insertion sort, zapsali jej pseudokódem a zkusili si jej simulovat. Bavili jsme se o jeho složitosti a tvaru vstupu pro nejhorší případ.

Poté jsme jej implementovali v jazyce C. Protože v odpovídajícím kurzu ještě nebyla probrána pole, využili jsme šablonu pro implementaci třídících algoritmů.

Úkoly

1. Zprovozněte vývojové prostředí pro jazyk C.
2. Implementujte insertion sort s využitím dodané šablony.