7种php基本排序实现方法

yskl

            本文总结了一下常用的7种排序方法，并用php语言实现。
1、直接插入排序
/*
*  直接插入排序,插入排序的思想是：当前插入位置之前的元素有序，
*  若插入当前位置的元素比有序元素最后一个元素大，则什么也不做，
*  否则在有序序列中找到插入的位置，并插入
*/
function insertSort($arr) {
  $len = count($arr);  
  for($i = 1; $i  $arr) {
      for($j = $i - 1;$j >= 0; $j-- ) {
        $tmp = $arr[$j+1];
        if($tmp