简单排序：选择、插入、冒泡等及其递归实现

三种简单排序：选择、插入、冒泡及其递归实现

需要改进的地方：

如果对于于C语言数组元素从1开始的排序情况 空出0号元素 及其与排序n号长度的对比
代码如下可参考：

测试主函数

#include <stdio.h>

void  fun(int a[], int  n);

int main()
{
    int i,a[10],n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    fun(a,n);
    for(i=0;i<n;i++)
       printf("%3d",a[i]);
   printf("\n");
   return 0;
}

/* 请在这里填写答案 */

非递归实现：

// 选择排序内容
void  fun(int a[], int  n)
{
    int i,j,min;
    for(i=0;i<n-1;i++)
    {
        min=i;
        for(j=i+1;j<n;j++)
        {
            if(a[min]>a[j])
                min=j;
        }
        if(i!=min)
        {
            a[min]=a[min]^a[i];
            a[i]=a[i]^a[min];
            a[min]=a[min]^a[i];
        }
    }
}

// 冒泡排序算法
// 与选择排序相同进行n-1次比较
// 新开辟的存储空间
int i,j,flag=1;
for(int i=0;i<n-1;i++)
{
    flag=1;
    for(int j=0;j<n-i-1;j++)//注意边界条件
    {
        if(a[j]>a[j+1])
        {
            a[j]=a[j]^a[j];
            a[i]=a[i]^a[j];
            a[j]=a[j]^a[j];
            flag=0;
        }
    }
    if(flag==1)
        break;
}
// 插入排序
// 从下表为1的元素开始，直到最后一个元素如果当前元素小于前一个元素就备份当前元素，
// 然后从前一个元素开始反向遍历（当前的元素总是i-1）如果前一个元素大于未排序数列首元素就把元素向后移动
// 直到前一个元素小于temp就在j+1位置填入temp的值 否则就把a[j]的值后移
int i,j,temp;
for(i=1;i<n;i++)
{
    if(a[i]<a[i-1])
    {
        temp=a[i];//备份无序数列首元素
        for(j=i-1;j>=0&&a[j]>temp;j--)
        {
            a[j+1]=a[j];//记录后移
        }
        // 直到当前j号元素小于等于无序数列的首元素 就把temp的数值插入到j+1的位置
        a[j+1]=temp;
    }
}

递归实现：

void fun(int a[], int n)//插入排序的递归实现
// 插入排序 思路2：一般插入排序的递归实现：递归边界当n=1时不需要排序，直接返回，当n>1时只需要把其前面几个元素排好序然后备份等待插入即可
// 用递归来取代循环
{
    int j,temp;
    if(n>1)
    {
        fun(a,n-1);
        temp=a[n-1];//备份当前元素长度的最后一个元素，分别与它的前一个元素比较
        for(j=n-2;j>=0&&a[j]>temp;j--)
            a[j+1]=a[j];
        a[j+1]=temp;
    }
    else
        return ;
}

2020.06.24 第一次修改 未完待续
参考文献：[1] 张忠诚 鲁法明[].基于递归与分治的排序算法教学探究.计算机与数字工程，2019(9)