冒泡排序：http://www.taotaoit.com/article/details/767.html
快速排序：http://www.taotaoit.com/article/details/654.html
插入排序：http://www.taotaoit.com/article/details/766.html

快速排序流程：
1,从数列中挑出一个基准值（多为第一个）。
2,将所有比基准值小的摆放在基准前面，所有比基准值大的摆在基准的后面(相同的数可以到任一边)；在这个分区退出之后，该基准就处于数列的中间位置。
3,递归地把"基准值前面的子数列"和"基准值后面的子数列"进行快速排序。

代码实现

// 快速排序
function quickSort($arr){
	$len = count($arr);
	if($len <= 1){
		return $arr;
	}
	$qian = $hou = array();
	$v = $arr[0];
	for($i = 1; $i < $len; $i++){
		if($arr[$i] < $v){
			$qian[] = $arr[$i];
		}else{
			$hou[] = $arr[$i];
		}
	}
	$qian = quickSort($qian);
	$hou = quickSort($hou);
	return array_merge($qian,array($v),$hou);
}

$startTime = microtime(1); // 返回当前 Unix 时间戳的微秒数
$arr = range(1, 10); // 该函数返回一个包含从 low 到 high 之间的元素的数组
shuffle($arr); // 函数把数组中的元素按随机顺序重新排列
echo "before sort: ", implode(', ', $arr), "<br>";
$sortArr = quickSort($arr);
echo "after sort: ", implode(', ', $sortArr), "<br>";
echo "use time: ", microtime(1) - $startTime, "<br>";

before sort: 4, 6, 3, 7, 5, 1, 2, 10, 9, 8
after sort: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
use time: 0.00099992752075195