一，冒泡排序

function bubbleSort($arr){
    if( count($arr) == 0 ) return [];
    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;
}

二、选择排序

介绍：选择排序(Selection sort)是一种简单直观的排序算法。其基本思想是：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

上面的说法可能还有点抽象，没关系，下面让我们用图来说明一切，相信大家肯定能看懂和理解的。

排序流程如下：

第1趟：i=0。找出a[1...5]中的最小值a[3]=10，然后将a[0]和a[3]互换。 数组变化：20,40,30,10,60,50 -- > 10,40,30,20,60,50

第2趟：i=1。找出a[2...5]中的最小值a[3]=20，然后将a[1]和a[3]互换。 数组变化：10,40,30,20,60,50 -- > 10,20,30,40,60,50

第3趟：i=2。找出a[3...5]中的最小值，由于该最小值大于a[2]，该趟不做任何处理。

第4趟：i=3。找出a[4...5]中的最小值，由于该最小值大于a[3]，该趟不做任何处理。

第5趟：i=4。交换a[4]和a[5]的数据。 数组变化：10,20,30,40,60,50 -- > 10,20,30,40,50,60

function selectSort($arr){
    if( count($arr) == 0 ) return [];
    for ($i = 0; $i < count($arr)-1; $i++) {
        $min = $i;
        for( $j=$i+1; $j < count($arr); $j++){
            if( $arr[$min] > $arr[$j] ){
                $min = $j;
            }
        }
        $temp =  $arr[$i];
        $arr[$i] = $arr[$min];
        $arr[$min] = $temp;
    }
    return $arr;
}