编写一个冒泡排序（升序）

冒泡排序就是前一个与后一个比较，若前一个大于后一个则进行交换，排序一轮将最大的数换到最后，直到所有数字按顺序进行排列

例如：对5, 3, 2, 4, 1进行冒泡排序，升序

第一轮：
3, 5, 2, 4, 1（5、3比较）
3, 2, 5, 4, 1（5、2比较）
3, 2, 4, 5, 1（5、4比较）
3, 2, 4, 1, 5（5、1比较）
第一轮结束将最大的数5换到了最后一位

第二轮：
2, 3, 4, 1, 5（3、2比较）
2, 3, 4, 1, 5（3、4比较）
2, 3, 1, 4, 5（4、1比较）
2, 3, 1, 4, 5（4、5比较）
第二轮结束将第二大数4换到了倒数第二位

第三轮：
2, 3, 1, 4, 5（2、3比较）
2, 1, 3, 4, 5（3、1比较）
2, 1, 3, 4, 5（3、4比较）
2, 1, 3, 4, 5（4、5比较）
第三轮结束将第三大数3换到了倒数第三位

第四轮：
1, 2, 3, 4, 5（2、1比较）
1, 2, 3, 4, 5（2、3比较）
1, 2, 3, 4, 5（3、4比较）
1, 2, 3, 4, 5（4、5比较）
第四轮结束将第四大数2换到了倒数第四位

代码实现

#include <stdio.h>

void BubbleSort(int arr[], int num)
{
   
	int i = 0;
	int j = 0;
	int A = 0