قىستۇرۇپ تەرتىپلەشنى چۈشىنىشڭ ئەڭ ئاسان ئۇسۇلى بۇرۇنقى كورت تىزغان ۋاقتىمىزنى ئويلىساقلا بۇلىدۇ . ھەرقېتىم يېڭى كورتنى ئالغان چاغدا قولىمىزدىكى تىزىپ بولغان كورتنى كۆرۈپ چىقىمىز ھەمدە ماس كەلگەن ئورۇنغا تىزىمىز . ئاخرىدا قولىمىزدىكى كورت كىچىكتىن چوڭغا تىزىلىپ بۇلىدۇ .
بىز بىرقانچە ساننى ئۈستىدىكى ئۇسۇل بۇيىنچە تىزىپ باقايلى .
7 2 4 1
//2vs7
2 7 4 1
//4vs7
2 [] 7 1
//4vs2
2 4 7 1
//1vs7
2 4 [] 7
//1vs4
2 [] 4 7
//1vs2
1 2 4 7
php دا يېزىش ئۇسۇلى :
<?php
function insertionSort($elements){
for ($i=1; $i < count($elements); $i++) {
$current = $elements[$i];
$currentIndex = $i;
while($currentIndex>0 && $elements[$currentIndex-1] > $current){
$elements[$currentIndex] = $elements[$currentIndex-1];
$currentIndex--;
}
$elements[$currentIndex] = $current;
}
return $elements;
}
$elements = [7,2,4,1];
$elementsSorted = insertionSort($elements);
print_r($elementsSorted);