c语言冒泡排序

/*冒泡排序：目标数字，与前一个数字就行比较，如果前一个较大，则交换一下
从数组第一位向最后一位进行冒泡，每完成一次，最后一位减一 ,如果一次排序没有发生交换，则排序完成break
传入数组a[ ]，大小 n */

#include <stdio.h>

void pop_sort(int a[],int n)
{
	int i,j,temp;
	int tag;
	for(i=n-1;i>=1;--i)
	{
		j=1;tag=0;
		while(j<=i)
		{
			if(a[j-1]>a[j])
			{
				temp=a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
				tag=1;
			}
			j++;
		}
		if(tag==0) break;
	}
} 

int main()
{
	int a[]={12,342,120,95,65,23,162,56,87,34};
	int i,n=10;
	pop_sort(a,n);
	for(i=0;i<n;++i) printf("%d  ",a[i]);

	return 0;
}