Insertion Sort
Insertion sort algoritmi
Algoritm ta iteratsiyadan iborat. iteratsiyalarda biz uzunligi bo'lgan massivining prefiksini saralaymiz. Ya'ni, -iteratsiyadan oldin qism massiv saralangan bo'ladi, -iteratsiyadan keyin esa qism massiv saralangan bo'ladi. Buni qilish uchun ni qo'yish uchun to'g'ri joyni topish kifoya.