一文搞定面试所有排序算法（C++实现）

常用的排序算法有冒泡排序，选择排序，快速排序，归并排序，计数排序，堆排序，插入排序，基数排序和桶排序等

冒泡排序：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

//冒泡排序
void bubbleSort(vector<int>&arr) {
	int n = arr.size();
	for (int i = 0;i < n-1;i++) {
		for (int j = 0;j < n-i-1 ;j++) {
			if (arr[j] > arr[j+1]) {
				swap(arr[j], arr[j + 1]);
			}
		}
	}
}

选择排序：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

//选择排序
void selectSort(vector<int>&arr) {
	int n = arr.size();
	for (int i = 0;i < n;i++) {
		int minIndex = i;
		for (int j = i;j < n;j++) {
			if (arr[minIndex] > arr[j])  minIndex = j;		
		}
		if (minIndex != i) swap(arr[i], arr[minIndex]);
	}
}

插入排序：它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。对少量数据有效。

//插入排序
void insertSort(vector<int>&A) {
	int n = A.size();
	for (int i = 1