排序占坑（待更）

冒泡排序：两两比较，每一次找出一个

void bubble_sort(int*num,int n)
{
    int i,j,temp;
    for(i=0;i<n;i++)
        for(j=0;j<n-i-1;j++)
        {
            if(num[j]>num[j+1])
            {
                temp=num[j];
                num[j]=num[j+1];
                num[j+1]=temp;
            }
        }
}

快速排序：有基准，递归

void quick_sort(int*num,int i,int j)
{
    if(i<j)
    {
        int flag=num[i];
        int a=i,b=j;
        int temp;
        while(i<j)
        {        
            while(num[i]<flag&&i<j)
            {
                i++;
            }
            while(num[j]>flag&&i<j)
            {
                j--;
            }    
            temp=num[i];
            num[i]=num[j];
            num[j]=temp;
        }
        quick_sort(num,a,i-1);
        quick_sort(num,j+1,b);
    }
}

归并排序：

选择排序：一直找最小值

插入排序:

void insert_sort(int num[],int n)
{
    int temp,i,j;
    for(i=1;i<n;i++)
    {
        temp=num[i];
        for(j=i;j>0&&temp<num[j-1];j--)//dsas
        {
            num[j]=num[j-1];
        }
        num[j]=temp;
        
    }
    
}

希尔排序：