// 选择排序 不稳定排序
function selection_sort($array)
{
  $max = count($array) - 1;
  for($i = 0; $i < $max; $i++)
  {
    $min = $i;
    for($j = $i + 1; $j <= $max; $j++)
    {
      if($array[$j] < $array[$min])
      {
        $min = $j;
      }
    }
    if($min != $i)
    {
      $temp = $array[$min];
      $array[$min] = $array[$i];
      $array[$i] = $temp;
    }
  }
  return $array;
}

// foreach while 插入排序
function insertsort($arr)
{
  foreach($arr as $k => $v)
  {
    $i = $k - 1;
    while($i > -1 && $v < $arr[$i])
    {
      $next = $arr[$i + 1];
      $arr[$i + 1] = $arr[$i];
      $arr[$i] = $next;
      $i--;
    }
  }
  return $arr;
}

// for while 插入排序
function insertsort1($arr)
{
  $max_key = count($arr) - 1;
  for($i = 1; $i <= $max_key; $i++)
  {
    $j = $i - 1;
    $current = $arr[$i];
    while($j >= 0 && $arr[$j] > $current)
    {
      $temp = $arr[$j+1];
      $arr[$j+1] = $arr[$j];
      $arr[$j] = $temp;
      $j--;
    }
  }
  return $arr;
}
//该片段来自于http://yuncode.net