数组：对于n个数字进行排序，就必须定义n个变量来存储。那么为了统一处理，选择数组就十分便捷了。
函数：将排序算法写到函数中，后续遇到所有的排序需求，都可以直接进行调用。
冒泡排序：受气泡在水中浮起启发，每次冒泡，将当前最大值放到最后的位置。以此来进行排序

#include <stdio.h>
#include <math.h>
/*	功能：一维数组应用：冒泡排序 bubble sort
	时间：2024年10月 
	地点：贤者楼129 
	作者：LChen
*/

// 冒泡排序，每次冒泡将最值放到最终位置 
void BubbleSort(int a[],int n) {
	
	int i,j;
	int temp;
	for(i=0;i<n-1;i++)			// 共进行n-1趟排序
		for(j=n-1;j>i;j--)		// 递减循环，从后往前比较
            if(a[j]<a[j-1]){
                temp=a[j-1];
                a[j-1]=a[j];
                a[j]=temp;
            }
	return ; 
}

int main() {
	
	int i,arr[110];
	int n;
	
	scanf("%d",&n);	
	for(i=0;i<n;i++)				// 循环输入n个数字 
		scanf("%d",&arr[i]);
	
	BubbleSort(arr,n); 
	
	for(i=0;i<n;i++)				// 输出数组 
		printf("%d ",arr[i]);
	printf("\n");

	return 0;
}