选择，快排，希尔，堆排序

这四个排序均是非稳定排序
便于记忆：选快希堆（选择快就牺牲稳定性）

//选择
//第一层循环控制位置，第二层循环查找最小值放到对应的位置
void select0316(vector<int>&arr)
{
	int n = arr.size();
	if (n == 0) return;
	for (int i = 0; i < n; i++)
	{
		int minnum = i;//使用索引,找到最小元素的位置
		for (int j = i + 1; j < n; j++)
		{
			if (arr[j] < arr[minnum]) minnum = j;
		}
		swap(arr[i], arr[minnum]);

	}
}
//希尔
//插入排序的升级版，插入排序的比较间距是1，希尔排序的比较间距是h,交换不相邻元素以对数组局部进行排序
void shell0316(vector<int>&arr)
{
	int n = arr.size();
	int h = (n) / 2;
	for (; h > 0; h /=2)//h每次修改为原来的一半
	{
		for (int i = h; i < n; i+=h)//i是要插入的元素
		{
			int temp = arr[i];
			int k = i - h;
			for (; k >= 0 && arr[k] > temp; k -= h)
			{
				arr[k + h] = arr[k];
			}
			arr[k + h] = temp;
		}
	}
}
//快排
//挖坑填数
void quick0316(vector<int>&arr, int start, int end)
{
	if (start >= end) return;
	int i = start-1;
	int j = end+1;
	int x = arr[i+j>>1];
	while (i < j)
	{
	    do i++;	while (arr[i] < x);
		do j--; while (arr[j] > x);
	    if(i<j)	swap(arr[i], arr[j]);
	}

	quick0316(arr, start, j);
	quick0316(arr, j + 1, end);
}

//堆
//堆排序 优先队列辅助，存进去就有序了？？？
//利用优先队列帮助数组有序
void heap0316(vector<int>&arr)
{
	priority_queue<int>p;//大顶堆,降序
	priority_queue <int, vector<int>, greater<int> > q;//小顶堆，升序
	for (auto ch : arr)
		q.push(ch);
	arr.clear();
	while(!q.empty())
	{
		arr.push_back(q.top());
		q.pop();
	}
}

//vector<int>v = { 4,1,5,2,3,6,9,7,8 };
	vector<int>v = { 4,1,5,2,3,6,9,7,8,0 };
	vector<int>temp;
	int n = v.size();
	cout << "排序前" << endl;
	for (auto ch : v)
	{
		cout << ch << " ";
	}
	cout << endl;

	//bubble0316(v);
	//select0316(v);
	//insert03162(v);
	//shell0316(v);
	//mergeSort0316(v, 0, n-1, temp);//end是最后位置的索引，不是数组大小
	//quick0316(v, 0, n - 1);
	heap0316(v);
	cout << "排序后" << endl;
	for (auto ch : v)
	{
		cout << ch << " ";
	}
	cout << endl;
	system("pause");
	return 0;

堆排序的实现应该可能大概不是我使用的这个方法，堆排序的具体实现可以看一下另一篇
https://blog.csdn.net/sinat_41479651/article/details/114889421
如果错误请指出