冒泡排序（bubble sort）

时间复杂度为O（N^2）

#include<stdio.h>

void bubble_sort(int a[], int n)
	{
		int i, j;
		int tmp;
		int flag;//标记 当出现某一趟查找全部有序时 直接 结束  提高查找效率
		for(i = 0; i < n-1; i++ ){
			flag = 0;
			for(j = 0; j < n-i-1; j++){
				if(a[j+1] < a[j]){
					tmp = a[j];
					a[j] = a[j+1];
					a[j+1] = tmp;
					flag = 1;
				}
			}
			if(flag == 0)
				break;
		}
	}
int main()
	{
		int i;
		int a[] = {9, 4 ,8 ,6, 7, 10};
		int n = sizeof(a)/sizeof(a[0]);
		bubble_sort(a, n);
		for(i = 0; i < n; i++ ){
			printf("%d ",a[i]);
		}
		
		return 0;	
	}