Třídící algoritmy: Shake sort

Zdroj: https://panska365-my.sharepoint.com/:w:/g/personal/machac_panska_cz/EfvaDk5r8vBFiGDKEve-trIBSG9Q7PquRGowuqpcxlk_Fg?e=5g56G5

Do pole níže vložte řadu čísel oddělených čárkou (za posledním čárka není), např. tyto:
20, 17, 11, 13, 3, 12, 16, 5, 1, 15, 18, 14, 13, 12, 0
Program je vypíše tak jak jsou a také seřazená sestupně (od největšího) metodou Shake sort.
Na konec vypíše počet přesunů nutných k seřazení. Pro ukázkovou sadu dat bude potřeba 38 přesunů.




Rubber duck debugging