用递归算法对int型数组进行双向选择排序。“双向选择排序”法是每次在一个未排序的子表中选出一个最小的和最大的元素分别与子表的第一和最后一个元素交换，子表不断缩小直至子表中不足两个元素。

完全没思路啊!什么是递归还不大懂帮帮忙谢了!!