准备下上机考试，各种排序！！以后再添加和仿真像wiki上那样！

#include <stdio.h>
#include <string.h>
#define N 6
typedef struct
{
    char name[10];
    int score;
}student;
//选择排序
void sort1 (student a[])
{
    int i,j,min;
    student st;
    for(i=0;i<N-1;i++)
    {
        min=i;
        for(j=i+1;j<N;j++)
        {
            if(a[min].score>a[j].score)
                min=j;            
        }
        if(min!=i)
        {
            st=a[min];
            a[min]=a[i];
            a[i]=st;
        }
    }
}
//插入排序
void sort2 (student a[])
{
    int i,j;
    student st;
    for(i=1;i<N;i++)
    {
        st=a[i];
        
        for(j=i;j>0&&a[j-1].score>st.score;j--)
            a[j]=a[j-1];
        a[j]=st;
    }
}
//冒泡排序
void sort3 (student a[])
{
    int i,j;
    student st;
    for(i=0;i<N-1;i++)
    {
        for(j=0;j<N-i-1;j++)
        {
            if(a[j].score>a[j+1].score)
            {
                st=a[j];
                a[j]=a[j+1];
                a[j+1]=st;
            }
        }
    }
}
//快速排序
void sort4 (student a[],int left,int right)
{
    int l=left,r=right;
    student temp;
    if(l<r)
    {
        temp=a[l];
        while(l!=r)
        {
            while(r>l&&a[r].score>temp.score) --r;
            if(l<r)
            {
                a[l]=a[r];
                ++l;
            }
            while(l<r&&a[l].score<temp.score) ++l;
            if(l<r)
            {
                a[r]=a[l];
                --r;
            }
        }
        a[l]=temp;
        sort4(a,left,l-1);
        sort4(a,l+1,right);
    }
}
void print(student s[])
{
    int i;
    for(i=0;i<N;i++)
    {
        printf("%s %d \n",s[i].name,s[i].score);
    }
    printf("\n");
}
int main()
{
    int key;
    student s[N]={{"x",90},{"y",80},{"z",60},{"w",50},{"c",50},{"h",40}};
    printf("1~4继续选择:\n1、比较排序\n2、插入排序\n3、冒泡排序\n4、快速排序\n按其他键退出\n");
    while(scanf("%d",&key)!=0)
    {    
        switch(key)
        {
        case 1:
            //比较排序
            printf("比较排序结果:\n");
            sort1(s);
            print(s);
            break;
        case 2:
            //插入排序
            printf("插入排序结果:\n");
            sort2(s);
            print(s);
            break;
        case 3:
            //冒泡排序
            printf("冒泡排序结果:\n");
            sort3(s);
            print(s);
            break;
        case 4:
            //快速排序
            printf("快速排序结果:\n");
            sort4(s,0,N-1);
            print(s);
            break;
        default : 
            return 0;
            break;
        }
    }
    return 0;
}