冒泡排序

#include<stdio.h>
int arr[100000];
void BubbleSort(int *arr,int len){
	int temp, i, j;
	for(i = 1; i<len; i++)
		for(j = 1; j<len-i; j++)
		{
			if(arr[j]>arr[j+1])
			{
				temp = arr[j+1];
				arr[j+1] = arr[j];
				arr[j] = temp; 
			}
		}
}

int main(){
	int i, n;
	scanf("%d",&n);//输入一个大小为n的数组
	for(i = 1; i<=n; i++){scanf("%d", &arr[i]);
	}
	BubbleSort(arr, n+1);
	for(i = 1; i<=n; i++)
		printf("%d ",arr[i]);
	
	return 0;
}