Kitabxana metodu#2664
Sıralama əməliyyatını artan qaydada aparmaq üçün insertion sort (girintili çeşidləmə) alqoritminin necə işlədiyini göstərin. Bu tapşırıq üçün hər bir yerləşdirmə addımından sonra massivdəki vəziyyəti yeni sətirdə çap edin. Əgər massiv artıq ilkin olaraq sıralanıbsa, heç nə çap etməyin.
Birinci sətirdə (1 \leq N \leq 100) – massivdəki elementlərin sayı verilir. İkinci sətirdə isə massiv göstərilir: təbii ədədlər ardıcıllığı, hər biri 10^9-dan böyük deyil.
Hər yerləşdirmə addımından sonra massivdəki vəziyyəti çap edin, hər sətirdə ədəd olsun.
Nümunə 1