排序算法：冒泡排序&插入排序

冒泡排序：步骤1、从第一个元素开始与它的下一个元素比较，如果比下一个元素大，交换两个元素的位置；如果小于或者相等，保持不变。每次交换可以保证有序的队列长度增加1。
步骤2、重复步骤1，一直到整个队列全部有序为止。
比如对于序列5,4,3,2,1，经过第一次交换后队列改变为：4,3,2,1,5；第二次交换后队列改变为：3,2,1,4,5,；每一次队尾的有序序列的长度都会增加1。

#include<stdio.h>
#define N 1005
int main()
{
	int n;
	int i,j;
	int a[N];
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(i=n-1;i>=1;i--)
		{
			for(j=0;j<i;j++)
			{
				int temp;
				if(a[j]>a[j+1])
				{
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		for(i=0;i<n;i++)
			printf("%d ",a[i]);
		printf("\n");s
	}
	return 0;
}

插入排序：创建两个队列，一个为原队列，一个为有序队列。
步骤1、将原队列中的一个元素加入有序队列；
步骤2、重复此操作，直到原队列为空。

对于数组a[5]={2,3,1,4,5}，b[]队列为空。第一次操作后，两个队列改变为a[5]={3,1,4,5}，b[]={2}；第二次操作之后a[5]={1,4,5}，b[]={3,2}；一直重复此操作，直到a[]队列为空。

#include<stdio.h>
#define N 1005
int main()
{
	int n;
	int i,j;
	int a[N],b[N];
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		int cnt=0;
		for(i=0;i<n;i++)
		{
			b[cnt++]=a[i];
			for(j=cnt-1;j>0;j--)
			{
				int temp;
				if(b[j]<b[j-1])
				{
					temp=b[j];
					b[j]=b[j-1];
					b[j-1]=temp;
				}
			}
		}
		for(i=0;i<n;i++)
			printf("%d ",b[i]);
		printf("\n");
	}
	return 0;
}