请用PHP语言写一个折半排序算法

好的，以下是PHP语言实现的折半排序算法：

function binarySort($arr) {
    $len = count($arr);
    for ($i = 1; $i < $len; $i++) {
        $left = 0;
        $right = $i - 1;
        $temp = $arr[$i];
        while ($left <= $right) {
            $mid = (int)(($left + $right) / 2);
            if ($temp < $arr[$mid]) {
                $right = $mid - 1;
            } else {
                $left = $mid + 1;
            }
        }
        for ($j = $i - 1; $j >= $left; $j--) {
            $arr[$j + 1] = $arr[$j];
        }
        $arr[$left] = $temp;
    }
    return $arr;
}

代码中，我们先计算出数组长度，然后从第二个元素开始遍历数组。在遍历过程中，我们使用了折半查找的思想，找到当前元素应该插入的位置，然后再将其插入到正确的位置上。最后返回排好序的数组。

注意，这里的折半查找要求数组是有序的，所以我们需要在每次插入前保证前面的元素已经排好序了。