递归排序数组（图文讲解）

递归排序数组

题目要求
计划输入一组乱序数组给递归函数，然后输出排好序的数组（从小到大）。

题中要求用递归来给数组排序，所以我们可以通过次递归函数排一个的情况，将每个数排到相应位置上。对这个问题，我给出了两个方案。

方案一：前排法
将要排序的元素下标和值都先保存下来，然后再向“前面”和其他元素比较。

首先由于递归函数的调用，k不断“-1”，最后到k==1的时候停止，然后开始回到“上一个”递归函数，开始第二个元素排序。

第二个元素排序
我们可以想象将第一个元素“拿出来”，与第一个元素比较，如果temp比arr[index]大的话则放回原位，否则与第一个元素交换。


第三个元素排序出现了前面比后面大的情况。当第二个元素（6）大于temp（3）时，第二个元素成为第三个元素。

temp要与第一个元素相比较，大于第一个元素则，temp成为了第二个元素，排序成功。
接下来步骤都相似，我就不再这里一一列举了（若想加深理解，可以看看后排法，图文更加详细、清晰）。

//递归排序数组
#include<bits/stdc++.h>
using namespace std;
void f(int *arr, int k)
{
   
	if(k==1) return;<