排序--冒泡，选择

冒泡排序：

从第一个元素开始比较相邻的两个元素，如果第一个比第一个大或小，就互换它们的位置，这样先比较完一次，然后抛弃最大或最小的继续比较，直到排序完成。

#include <stdio.h>
int main()
{
	int a[5]={5,2,17,9,8};
	int i,j,t;
	printf("排序前：\n");
	for(i=0;i<5;i++){
		printf("%-5d",a[i]);
	} 
	printf("\n");
	for(i=0;i<4;i++){
		for(j=0;j<4-i;j++){
			if(a[j]>a[j+1]){
				t=a[j+1];
				a[j+1]=a[j];
				a[j]=t;
			}
		}
	}
	printf("排序后：\n");
	for(i=0;i<5;i++){
		printf("%-5d",a[i]);
	} 
	return 0;
}

选择排序：

#include <stdio.h>
int main()
{
	int a[5]={6,9,2,12,1};
	int i,j,t,k;
	printf("排序前:\n");
	for(i=0;i<5;i++){
		printf("%-5d",a[i]);
	}
	printf("\n");
	for(i=0;i<4;i++){
		k=i;  					
		for(j=i+1;j<5;j++){
			if(a[j]<a[k]){		
				k=j;				
			}	
		}
			t=a[i];
			a[i]=a[k];
			a[k]=t;	
	}
	printf("排序后:\n");
	for(i=0;i<5;i++){
		printf("%-5d",a[i]);
	}
	return 0;
}