c语言写几种简单排序

练习用c语言，按数据结构里的描述，写里面几种简单的排序。

#include <stdio.h>
#include <stdlib.h>

//冒泡排序：两两比较，交换
void BubbleSort(int a[],int len)
{
    int i,j,temp;
    for(i=0;i<len;i++)      //例如len为2个元素，遍历0，1
    {
        for(j=len-1;j>i;j--)
        {
            if(a[j-1]>a[j])
            {
                temp = a[j-1];
                a[j-1] = a[j];
                a[j] = temp;
            }
        }
    }
    //打印冒泡排序结果
    for(int b=1;b<=len;b++)
    {
        printf("%d ",a[b-1]);
    }
}

//(直接)选择排序：每次找出最小的放在最前面（第i次找出最小的，放在第i个位置）
void SelectSort(int a[],int len)
{
    int i,j,temp,min;
    for(i=0;i<=len;i++)
    {
        min = i;
        for(j=i+1;j<=len-1;j++)      //遍历之后序列中的找最小
        {
            if(a[j] < a[min])
            {
                min =j;
            }
        }
        if(min != i)       //交换
        {
            temp = a[min];
            a[min] = a[i];
            a[i] = temp;

        }
    }
    //打印直接选择排序结果
    for(int b=1;b<=len;b++)
    {
        printf("%d ",a[b-1]);
    }
}

//直接(简单)插入排序：把待排序列中x插入到有序序列中
void InsertSort(int a[],int len)
{
    int i,j,temp;
    for(i=1;i<=len-1;i++) //有序序列从0位置开始卡
    {
        int j=i-1;
        if(a[i]<a[j])
        {
            for(;j<i;j--)
            {
                if(a[i]<a[j])
                {
                    a[j+1]=a[j];
                    a[j]=a[i];
                }
            }
        }
    }
    //打印直接插入排序结果
    for(int b=1;b<=len;b++)
    {
        printf("%d ",a[b-1]);
    }
}

//希尔排序：O(nlogn)，d为比较间距，不断缩小d
void ShellSort(int a[],int len)
{
    for(int d=len/2;d>1;d=d/2)
    {
        for(int i=0;i<=d;i++)
        {
            if(a[i]>a[i+d])
            {
                int temp;
                temp=a[i];
                a[i]=a[i+d];
                a[i+d]=temp;

            }
        }
    }
    //打印希尔排序排序结果
    for(int b=1;b<=len;b++)
    {
        printf("%d ",a[b-1]);
    }

}

//快速排序：基准点key，分为左右，low、high卡在数组两头，不断修改key
void QuickSort(int a[],int len)
{
    int low=0;
    int high=len-1;
    int key=low;
    if(low!=high)
    {
        if(a[high]<a[key])
        {
            high--;
            int temp;
            temp=a[key];
            a[key]=a[high];
            a[high]=temp;
        }
        if(a[low]>a[key])
        {
            low++;
            int temp;
            temp=a[key];
            a[key]=a[low];
            a[low]=temp;
        }
    }
    //打印快速排序排序结果
    for(int b=1;b<=len;b++)
    {
        printf("%d ",a[b-1]);
    }

}

int main()
{
    printf("Hello Sort!\n");
    int array[]={9,3,7,6,4,8,12};
    int len = sizeof(array)/sizeof(int);
    //打印原序列
    printf("待排序序列为：");
    for(int b=1;b<=len;b++)
    {
        printf("%d ",array[b-1]);
    }
    printf("\n");
    printf("待排序数组元素个数是：%d \n",len);

    printf("冒泡排序：");
    BubbleSort(array,len);
    printf("\n");

    printf("直接选择排序：");
    SelectSort(array,len);
    printf("\n");

    printf("希尔排序：");
    ShellSort(array,len);
    printf("\n");

    printf("快速排序：");
    QuickSort(array,len);
    printf("\n");
    return 0;
}