一、插入排序

用文字简单的描述，比如说$arr = array(4,2,4,6,3,6,1,7,9); 这样的一组数字进行顺序排序：
那么，首先，拿数组的第二个元素和第一元素比较，假如第一个元素大于第二元素，那么就让两者位置互换，接下来，拿数组的第三个元素，分别和第二个，第一个元素比较，假如第三个元素小，那么就互换。依次类推。这就是插入排序,它的时间频度是：1+2+...+(n-1)=(n^2)/2。则它的时间复杂度为O(n^2).

php实现代码如下：

01 <?php 02 function insertSort($arr){ 03    $count = count($arr); 04    if($count<2){ 05   return $arr;  06    } 07    for($i=1;$i<$count;$i++){ 08    $tmp = $arr[$i]; 09    $j=$i-1; 10    while(j>=0&&$arr[$j]<$arr[$i]){ 11   $arr[$i] = $arr[$j];            12   $arr[$j] = $tmp; 13   $j--; 14    } 15     } 16     return $arr;  17  } 18 ?>

二、选择排序

选择排序用语言描述的话，可以这样,如：$arr = array(4,3,5,2,1);

首先,拿第一个和后面所有的比，找出最小的那个数字，然后和第一个数组互换（当然，如果是第一个最小，那么就不用互换了），接着循环，即：拿第二个和后面的比较，找出最小的数字，然后和第二个数字互换，依次类推，也就是说每次都是找出剩余最小的值。 可得到：第一次，时间频度 是n, （第一个和后面的n－1个比较，找到最小的，再看是不是第一个，不是第一个的话进行互换） 在往后，依次是 减一 。 它的时间复杂度，也是O(n^2);

php实现代码如下：

01 <?php 02 function selectSort($arr){ 03    04    $count = count($arr); 05    if($count<2){ 06   return $arr;  07    } 08    for($i=0;$i<$count;$i++){ 09    $min=$i; 10    for(j=$i+1;$j<$count;$j++){ 11   if($arr[$min]>$arr[$j]){ 12     $min = $j; //找到最小的那个元素的下标 13   } 14    } 15    if($min!=$i){//如果下标不是$i 则互换。 16    $tmp= $arr[$i];            17     $arr[$i] = $arr[$min]; 18     $arr[$min] = $tmp; 19     } 20     } 21     return $arr;  22  } 23 ?>

三、冒泡排序  
    
冒泡排序其实上是和选择排序相比，并无明显差别。都是找到最小的，放到最左端。依次循环解决问题。差别在于冒泡排序的交换位置的次数较多，而选择排序则是找到最小的元素的下标，然后直接和最左端的交换位置。

php实现代码如下：

01 <?php 02 function selectSort($arr){ 03    04    $count = count($arr); 05    if($count<2){ 06   return $arr;  07    } 08    for($i=0;$i<$count;$i++){ 09    for(j=$i+1;$j<$count;$j++){ 10   if($arr[$i]>$arr[$j]){ 11     $tmp= $arr[$i];            12     $arr[$i] = $arr[$i]; 13     $arr[$i] = $tmp; 14   } 15    } 16     } 17     return $arr;  18  } 19 ?>

四、快速排序

快速排序，用语言来形容的话，从数组中选择一个值$a，然后和其余元素进行比较，比$a大的放到数组right中，反之，放到数组left中。然后将left right 分别进行递归调用，即：再细分left right ，最后进行数组的合并。

php实现快速排序：

  01 <?php 02 function mySort($arr){ 03    04 &