冒泡排序bubblesort

#include<stdio.h>
//交换数字 
void swap(int* a,int* b)
{
	int temp=*a;
	*a=*b;
	*b=temp;
}
void bubblesort(int arr[],int n) 
{
	for(int i=0;i<n-1;i++)
	{
		int flag=0;
		for(int j=0;j<n-1-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				swap(&arr[j],&arr[j+1]);
				flag=1;
			}
		}
		if(flag==0)
			break;
	}
}
int main()
{
	int arr[10]={7,5,6,1,2,8,4,2,69,85};
	int n=10;
	bubblesort(arr,n);
	for(int i=0;i<10;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}