常用排序算法

直接插入排序

在有序记录序列中，将待排序记录的关键字与有序序列中的记录的关键字进行比较，从而找到应该插入的位置，插入记录及其后的记录依次向后移动。
直接插入排序算法：
`void Insertsort（int data[],int n）
{
	int i,j;
	int tmp;
	for(i=1;i<n;i++)
	{
		if(data[i]<data[i-1])
		{
			tmp=data[i];
			data[i]=data[i-1];
			for(j=i-1;j>=0&&data[j]>tmp;j--)
				data[j+1]=data[j];
				data[j+1]=tmp;
		}
	}
}
直接插入排序算法是一种稳定的排序方法，时间复杂度为O(n的平方)，空间复杂度O(1)

冒泡排序

两两相邻元素之间进行比较
void maopao(int a[],int n)
{
	int i=0,j=0;//循环控制变量
	int temp=0;//临时变量
	for(i=0;i<n-1;i++)//最多做n-1趟排序就能把所有元素排好序
	{
		for(j=0;j<n-i-1;j++)//对无序元素序列进行排序、并将具有最小关键字码的元素移至后面依次存放
		{
			if(a[j]<a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}
冒泡排序是一个稳定的排序算法。

直接选择排序

每次寻找最值的位置，依次交换最值于有序序列尾部
void select(int a[],int n)
{
	int i=0,j=0;
	int temp=0,index=0;
	for(i=0;i<n-1;i++)
	{
		index=i;
		for(j=i+1;j<n;j++)
		{
			if(a[index]<a[j])
			index=j;
		}
		if(index!=j)
		{
			temp=a[i];
			a[i]=a[index];
			a[index]=temp;
		}
	}	
}