数据结构和算法——插入排序

$numbers = [21,25,100,98,89,77];

FOR each element of the master list //循环主列表
 
    Extract the current item //提取当前索引元素
 
        Locate the position to insert by comparing with items from sub-list //通过与子列表中的项目进行比较来找到要插入的位置
 
        Insert the item to the position //将元素插入到子列表指定位置
 
END FOR//结束循环

<?php
$masterList = [21, 25, 100, 98, 89, 77];
 
$subList = [];
 
for ($i = 0; $i < count($masterList); $i++) {
 
    $extractItem = $masterList[$i];
 
    $subList[] = $extractItem;
 
    // 通过与子列表中的项目进行比较来找到要插入的位置
    $positionFound = $i;
 
    while ($positionFound > 0 && $extractItem < $subList[$positionFound - 1]) {
        $subList[$positionFound] = $subList[$positionFound - 1];
        $positionFound = $positionFound - 1;
    }
 
    // 将元素插入到子列表指定位置
    $subList[$positionFound] = $extractItem;
 
}
 
print_r($subList);
 
// 输出：
/*
Array
(
    [0] => 21
    [1] => 25
    [2] => 77
    [3] => 89
    [4] => 98
    [5] => 100
)
*/