六大排序（选择，插入，冒泡，希尔，快排，堆排序）

1.实现简单选择排序、直接插入排序和冒泡排序。

2.实现希尔排序算法。

3.实现快速排序算法。

4.实现堆排序算法。

想想这么多排序方法，乍一看挺复杂，写起来还挺简单的……

#include 
#include 
#include 
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;

void sort1(int x[],int n)///选择
{
    for(int i=0; i=0&&x[j]>temp; j--)
            x[j+1]=x[j];
        x[j+1]=temp;
    }
    cout<<"插入排序之后的序列："<=i&&x[k]>temp; k--)
                    x[k+1]=x[k];
                x[k+1]=temp;
            }
        }
        step/=2;
    }
    cout<<"希尔排序之后的序列："<x[s])
            r--;
        if(l=0)
    {
        for(int i=ed; i>0; i--)
            if(x[(i+1)/2-1]>n;
    cout<<"请输入"<>a[i];
    sort1(a,n);///选择
    sort2(a,n);///插入
    sort3(a,n);///冒泡
    sort4(a,n);///希尔
    sort5(a,n);///快排
    sort6(a,n);///堆排序
    return 0;
}