php选择排序，插入排序

/*选择排序
实现思路 双重循环完成，外层控制轮数，当前的最小值。内层 控制的比较次数
    $i 当前最小值的位置
*/
public function selectSort($arr)
{


$len = count($arr);

for($i=0;$i<$len-1;$i++){
//先假设最小的值的位置
$min = $i;
//$j 当前都需要和哪些元素比较，$i 后边的。
for($j=$i+1;$j<$len;$j++){
//比较，发现更小的,记录下最小值的位置
if($arr[$min]>$arr[$j]){
$min = $j;
}
}
//如果发现 最小值的位置与当前假设的位置$i不同，则位置互换即可
if($min!=$i){
list($arr[$min],$arr[$i]) = [$arr[$i],$arr[$min]];
}

}
return $arr;
}


/*插入排序
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
*/

public function  InsertSort($arr){

 //区分 哪部分是已经排序好的
     //哪部分是没有排序的
    //找到其中一个需要排序的元素
    //这个元素 就是从第二个元素开始，到最后一个元素都是这个需要排序的元素
    //利用循环就可以标志出来
    //i循环控制 每次需要插入的元素，一旦需要插入的元素控制好了，

    //间接已经将数组分成了2部分，下标小于当前的（左边的），是排序好的序

$len = count($arr);
for($i=1;$i<$len;$i++){
for($j=$i-1;$j>=0;$j--){
if($arr[$j]>$arr[$j+1]){
//发现插入的元素大，交换位置
list($arr[$j+1],$arr[$j]) = [$arr[$j],$arr[$j+1]];
}else{
//如果碰到不需要移动的元素
               //由于是已经排序好是数组，则前面的就不需要再次比较了。
break;
}
}
}


return $arr;
}