我想用循环体和函数递归调用编一个折半插入排序的程序，每循环一次插入一个数，函数递归一次可确定一个折半插入的位置及剩余的元素个数，并且能带回比较次数
语文8好` 说不清楚~举个例子吧
原序列32 13 20 40 10 30
32 比较次数为 0
13 与32比较 次数 1 新序列 13 32
20 与 13 32 中间元素13比较，20大，从子序列32中插入，再比较一次 次数2 新序列 13 20 32
就这样子

我想把新序列和原序列分别放在两个数组中，通过函数递归带回应插入的位置，然后插入，但不知道函数参数怎样设置才行`~ 那位大侠帮帮忙~ 谢了