function insertSort($arr)
{
    $len=count($arr);
    for($i=0;$i<$len;++$i){
        $tmp = $arr[$i];
        $key=$i-1;
        while($key>=0&&$tmp<$arr[$key]){
            $arr[$key+1]=$arr[$key];
            --$key;
        }
        if(($key+1)!=$i)
            $arr[$key+1]=$tmp;
    }
    return $arr;
}