8-1 排序的递归函数设计 (20分)

从语法角度看，递归是指函数自己调用自己的现象。递归还可以看作一种复杂问题的求解策略，对复杂问题只需给出递归边界和递归关系，由此构造递归函数即可完成求解。本题要求以数组元素排序问题为例，尝试用递归的思想设计一个用于由小到大排序的递归函数。

具体来说。假设存在一个10个元素组成的一维整型数组，主函数中完成数组的输入、排序函数的调用以及排序结果的输出。要求同学们基于递归的策略自己设计一个排序函数，实现数组元素由小到大的排序，给出问题分析的过程、思路描述以及递归函数的代码。

============================================

递归函数可参考如下结构设计，第一个形式参数用来接收数组名信息，第二个形式参数代表数组中待排序区间的左侧元素下标，第三个形式参数代表待排序区间的右侧元素下标。

void MySort(int a[10], int leftIndex, int rightIndex) //可参考的排序函数函数头

主函数：

int main()
{
   

int a[10];

for(int i=0; i<=9; ++i)scanf("%d",&a[i]);

MySort(a,0,9);

for(int i=0; i<=9;++i) printf("%d ",a[i]);

}

解决思路1：

// 使用非递归的思路实现此算法，递归与循环 在此处是可以交换使用的
#include<stdio.h&g