排序综合，选择排序，桶排序，插入排序，冒泡排序，归并排序，快速排序 附视频链接

  最近准备备考蓝桥杯，由于一道题，是关于排序问题的，我用了两种方法，我就在想会不会还有其他方法，然后经过总结，就有了下面这些算法，其实这些算法在数据结构中老师都讲过，只是我没有总结与反思，现在就一起做个总结吧

一、选择排序

        选择排序算法是通过遍历数组，选择出数组的最小或最大值，与指定位置交换数据，遍历完整个数组的所有位置就完成了

  视频链接：选择排序_哔哩哔哩_bilibili

//选择排序 选择一个最小的或者最大的，从小到大排序或者从大到小排序
#include <iostream>
using namespace std;
#include <algorithm>
int main()
{
	int arr[] = { 5,6,8,4,2,9,1,3 }; //初始化一个数组
	int len = 8;   //计算数组的长度，方便下面循环

	int k;   //大用 
 
	for (int i = 0; i < 8; i++)
	{
		k = i;               //先把i的值给k
		for (int j = i + 1; j < 8; j++)
		{
			if (arr[k] > arr[j])
				k = j;       //找出最小数的下标，从小到大排序
		}
		if (k != i)
		{
			swap(arr[i], arr[k]);   //如果k的值发生变化了，说明最小值并不是起始的i，现在开始交换两个数
		}
	}
	for (int i = 0; i < 8; i++)
	{
		cout << arr[i] << " ";
	}

	return 0;
}

二、计数排序 也叫做 桶排序

             算法原理是将数组分到有限数量的桶里，再对每个桶分别排好序（可以是递归使用桶排序，也可以是使用其他排序算法将每个桶分别排好序），最后一次将每个桶中排好序的数输出。

        算法详解
    桶排序的思想就是把待排序的数尽量均匀地放到各个桶中，再对各个桶进行局部的排序，最后再按序将各个桶中的数输出，即可得到排好序的数。

   1、  首先确定桶的个数。因为桶排序最好是将数据均匀地分散在各个桶中，那么桶的个数最好是应该根据数据的分散情况来确定。首先找出所有数据中的最大值mx和最小值mn；

根据mx和mn确定每个桶所装的数据的范围 size，有
size = (mx - mn) / n + 1，n为数据的个数，需要保证至少有一个桶，故而需要加个1；

    2、 求得了size即知道了每个