php 插入排序（非递归）

按照以上这张图片的思路，我写的如下方法，肯定不是最优的，只是按照自己的思路写。

有错误，麻烦指正一下。

// 快速排序
function quickSort($arr){
    $repeatCount = array_count_values($arr);//统计数列中的重复值和重复次数
    $arr = array_unique($arr);//将数组去重
    $newArr = $arr;
    for ($j=0;$j<count($arr);$j++) {
        $new = [];
        $changeI = -1;
        $nowKey = $arr[$j];
        for ($h=0;$h<$repeatCount[$nowKey];$h++){
            $new[] = $nowKey;
        }
        array_splice($newArr,array_search($nowKey,$newArr),1);//删除需要修改的新数组的值
        for ($i = 1; $i < count($arr); $i++) {
            if ($nowKey > $newArr[$i - 1]){
                $changeI = $i;
            }else{
                $changeI = $i-1;
            }
            if ($nowKey < $newArr[$i]){
                break;
            }
        }

        array_splice($newArr, $changeI, 0, $new);//将真正的顺序写入到新数组中
    }
    return $newArr;
}