PHP实现插入排序

插入排序

插入排序原理

从左到右，依次拿出一个元素和已经默认排好序列做对比¹

插入排序图解

代码实现

<?php

class Sort {
	public function insert($arr)
	{
		if(!is_array($arr) || count($arr) < 2) return false;
		for($i=0; $i<=count($arr); $i++){
			if($arr[$i] < $arr[$i+1]) {
				for($j=$i+1;0<$j; $j--){
					if($arr[$j] < $arr[$j-1]){
					$tmp = $arr[$j];
					$arr[$j] = $arr[$j-1];
					$arr[$j-1] = $tmp;
					}
				}
			}
		}
		return $arr;
	}
}
$arr = array(21,31,4,43,41,234,645);
$obj = new Sort();
$res = $obj->insert($arr);
var_dump($res);

2019-11-07 转行三年零一十九天

---

1. 插入排序 ↩︎