冒泡排序，选择排序，插入排序，快速排序（PHP）

//冒泡排序
function bubbleSort($arr){
	for($i=0;$i<count($arr)-1;$i++){
		for($j=0;$j<count($arr)-1-$i;$j++){
			if($arr[$j]>$arr[$j+1]){
				$temp=$arr[$j];
				$arr[$j]=$arr[$j+1];
				$arr[$j+1]=$temp;
			}
		}
	}
	return $arr;
}
//选择排序
 function selectSort($arr){
	for($i=0;$i<count($arr)-1;$i++){
		$min=$arr[$i];
		$key=$i;
		for($j=$i+1;$j<count($arr);$j++){
			if($min>$arr[$j]){
				$min=$arr[$j];
				$key=$j;
			}
		}
		$arr[$key]=$arr[$i];
		$arr[$i]=$min;
	}
	return $arr;
}
//插入排序
function insertSort($arr){
	for($i=1;$i<count($arr);$i++){
		$key=$i-1;
		while($key>=0&&$val<$arr[$key]){
			$arr[$key+1]=$arr[$key];
			$key--;
		}
		if(($key+1)!=$i)
			$arr[$key+1]=$val;
	}
	return $arr;
}
//思路很特别的一种快速排序。
function quickSort($arr) {
  if (count($arr) > 1) {
    $k = $arr[0];
    $x = array();
    $y = array();
    $_size = count($arr);     
    for ($i=1; $i<$_size; $i++) {
      if ($arr[$i] <= $k) {
        $x[] = $arr[$i];
      } else {
        $y[] = $arr[$i];
      }
    }
    $x = quickSort($x);
    $y = quickSort($y);
    return array_merge($x, array($k), $y);
  } else {
    return $arr;
  }
}