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);