经典排序算法c++实现（直接插入排序、冒泡排序、快速排序）

1、直接插入排序：依次将每个元素插入到一个有序的序列中去，如下图所示。有序区为已经排好的元素，无序区为未排序的元素。从a[i+1]开始，将元素插入有序区。

2、冒泡排序：顾名思意使最小的元素像气泡一样逐渐漂浮上来。算法从最右边的元素开始，与漂浮方向的元素进行比较，寻找无序区最小元素。待一趟排序结束，最小元素交换至无序区最左端。

3、快速排序：基本原理是选择数组中的某个元素作为基准（一般选取第一个元素），经过一趟排序后，使得比基准小的元素都在基准的左边，基准大的元素都在基准右边。之后对基准的左右子序列再重复上述的过程，直至子序列为空。

#include <iostream>
#include <vector>
using namespace std;

void InsertSort(vector<int> &a);
void BubbleSort(vector<int> &a);
void QuickSort(vector<int> &a, int s, int e);


int main()
{ 
    

	vector<int> a = { 
     2,5,