c++实现插入排序，冒泡排序，归并排序，和自带的快速排序实现。

**c++实现插入排序，冒泡排序，归并排序，和自带的快速排序实现。

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

//插入排序
void sort_1(int a[],int n)
{
	int i=0,j=0;
	int temp=0;
	for(i=0;i<n;i++)
	{
		j=i;
		temp=a[i];
		while(j>0&&temp < a[j-1])
		{
			a[j]=a[j-1];
			j--;
		}
		a[j]=temp;
	}
	
}

//归并所用到的递归
void sort_2_1(int a[],int *left,int left_n,int *right,int right_n)
{
	int i, j, k;
	i = 0, j =0, k = 0;
	while (i < left_n&&j < right_n)
	{
		if (left[i] < right[j])
			a[k++] = left[i++];
		else a[k++] = right[j++];
	}
	while (i < left_n)
		a[k++] = left[i++];
	while (j < right_n)
		a[k++] = right[j++];

}
//归并
void sort_2(int a[],int n)
{
	int mid=n/2;
	if(n<2) return;
	int *left=new int[mid];
	int *right=new int[n-mid];
	for(int i=0;i<mid;i++)
	{
		left[i]=a[i];
	}
	for(int i=mid;i<n;i++)
	{
		right[i-mid]=a[i];
	}
	sort_2(left,mid);
	sort_2(right,n-mid);
	sort_2_1(a,left,mid,right,n-mid);



}
//冒泡
void sort_3(int a[],int n)
{
	int i,j;
	int temp=0;
	for(i=0;i<n;i++)
		for(j=0;j<n-i;j++)
		{
			if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}

		}

}
int main(int argc, char const *argv[])
{
	/* code */
	cout<<"begin"<<endl;
	int n=10;
	vector<int>b(10);
	int a[10]={0,9,2,3,1,8,7,6,4,5};
	for(int i=0;i<n;i++)
		b[i]=a[i];
	//sort_1(a,10);
	//sort_2(a,10);
	//sort_3(a,10);
	//自带排序
	sort(b.begin(),b.end());
	
	for(int i=0;i<n;i++)
	{
		cout<<b[i]<<" ";
	}
	cout<<endl;
	return 0;
}

排序是编程里不可少的一项，C语言和c++中都有库自带快排函数，我们可以随意使用，但是掌握其他几种排序算法也是不可少的。
快排原理代码可以看我另一篇博客
链接如下：https://blog.csdn.net/weixin_43704107/article/details/90701701
这里分享几种常用的算法，大家可以参考参考。编程的路上一起努力。