insertSort.php

<?php

/**
 * 插入排序
 * @param array $arr
 * @return array
 */
function insertSort($arr)
{
    // 获取数组单元个数
    $count = count($arr);
    // 外层循环用于从未排序区域中取出待排序元素
    for ($i = 1; $i < $count; $i ++) {
        // 获取当前需要插入已排序区域的元素值
        $temp = $arr[$i];
        // 内层循环用于从已排序区域寻找待排序元素的插入位置
        for ($j = $i - 1; $j >= 0; $j --) {
            // 如果$arr[$i]比已排序区域的$arr[$j]小，就后移$arr[$j]
            if ($temp < $arr[$j]) {
                $arr[$j + 1] = $arr[$j];
                $arr[$j] = $temp;
            } else {
                // 如果$arr[$i]不小于$arr[$j]，则对已排序区无需再排序
                break;
            }
        }
    }
    return $arr;
}

$arr = array(
    6,
    3,
    2,
    7,
    1,
    5,
    8,
    4
);

$output = insertSort($arr);
print_r($output);