排序专题2

2.1 插入排序

1:基本思想

把数插入到已排列好的数中。

 2:代码

#include <bits/stdc++.h>
using namespace std;
void input(int f,int e,int g[])
{
	for(int i=f;i<e;i++)
	cin>>g[i];
 } 
void output(int f,int e,int g[],string a)
{
	for(int i=f;i<e;i++)
	cout<<g[i]<<" ";
 } 
 void ins(int sort[],int n)
 {
 	int i,j,x;
 	for(i=1;i<n;i++)
 	{
 		x=sort[i];
 		for(j=0;j<i;j++)
 		if(x<sort[j])swap(sort[i],sort[j]);
	 }
 }
int main()
{
	int n;
	cin>>n;
	int a[n];
	input(0,n,a);
	ins(a,n);
	output(0,n,a," ");
}

2.2 快速排序

alogorithm函数库包含请使用万能头文件或者algorithm(c请使用alortithm.h)

sort函数