冒泡排序：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,针对所有的元素重复以上的步骤，除了最后一个。
4,持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

<?php
/**
 * 冒泡排序
 * @param array $arr [待排序数组]
 * @return array [已排序好的数组]
 */
function bubbleSorting(array $arr) {
    $length = count($arr);
    for($i = 0; $i < $length - 1; $i++) {
        $mark = 1; //做一个标记,如果在本次排序过程中,没有出现交换的情况,说明排序已经有序,可以直接跳出循环,减少不必要的比较
        for($j = 0; $j < ($length - $i - 1); $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $mark = 0; //出现了交换情况,则将标记改为0
                $temp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $temp;
            } 
        } 
        if ($mark) { // $mark值未出现变化,排序已经有序,直接返回结果即可
            return $arr;
        } 
    } 
    return $arr;
} 
$arr = array('5', '2', '0', '1', '3', '1', '4');
print_r(bubbleSorting($arr));
// Array ( [0] => 0 [1] => 1 [2] => 1 [3] => 2 [4] => 3 [5] => 4 [6] => 5 )
?>