php-直接插入排序

<?php
/*
直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。
设数组为 a[0…n-1]。
1. 初始时，a[0]自成 1 个有序区，无序区为 a[1..n-1]。令 i=1
2. 将 a[i]并入当前的有序区 a[0…i-1]中形成 a[0…i]的有序区间。
3. i++并重复第二步直到 i==n-1。排序完成。
 */


function i_sort($arr) {
	$len = count($arr);
	//3
	for ($i = 1; $i < $len; $i++) {
		//1
		for ($j = $i-1; $j >= 0; $j--) {
			//2  $j+1 = $i ,使用$j+1 为了找到$i所在的有序区间中的位置，从后往前便利
			if ($arr[$j+1] < $arr[$j]) {
				$tmp = $arr[$j];
				$arr[$j] = $arr[$j+1];
				$arr[$j+1] = $tmp;
			}
		}
	}
	return $arr;
}
$arr = [1,21,2,3,333,4,23];

$res = i_sort($arr);

print_r($res);