选择排序算法的实验

原理：在要准备排序的一组数中，选出最小的一个数和第一个位置的数交换位置，接下来在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。
代码：

<?php
function chooseMin($arr)
{
    //需要两次循环来完成目的
    $total = count($arr);
    for($i = 0; $i < $total; $i++){
        for($j = $i + 1; $j < $total; $j++){
            //假设最小值的下标是$i
            if($arr[$i] > $arr[$j]){
                //说明假设的不对，真正的最小值是$j
                if($i != $j){
                    $tmp = $arr[$i];
                    $arr[$i] = $arr[$j];
                    $arr[$j] = $tmp;
                }
            }
        }
    }
    return $arr;
}
$testarr = [1,32,432,321,0.1,-1,444,6678];
$result = chooseMin($testarr);
var_dump($result);