插入排序算法（PHP实现）

基本思想：每一次比较都把下一个数放到前面的适当位置，这样需要把前面比该数大的值全部后移一个位置。
在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。
代码：

<?php

function insertion_sort($arr){
	if(empty($arr)){
		return $arr;
	}

	$arr_len = count($arr);

	for ($i=1; $i < $arr_len; $i++) { 
		$current = $arr[$i]; // 当前数

		for ($j = $i-1; $j >= 0; $j--) {
			if ($arr[$j] > $current) {
				$arr[$j+1] = $arr[$j]; // 大于当前数的后挪
			} else {
				break;
			}
		}

		$arr[$j+1] = $current; // 把当前数插入到适当位置，注意，因为$j--操作导致多减了一次，加1补上
	}

	return $arr;
}

$arr = [2,13,1,5,99,234,23];
$arr = [3,34,443,123,2,1,543,534234,19,234,9434];

$arr = insertion_sort($arr);

print_r($arr);

输出：

Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 19
    [4] => 34
    [5] => 123
    [6] => 234
    [7] => 443
    [8] => 543
    [9] => 9434
    [10] => 534234
)