冒泡排序法的初级版及思路（C语言）

冒泡排序法

冒泡排序简单的思路：
例如一串简单无序的数字：2,1,9,5,6,7,8,0,3,4————10个数
我们需要按照升序的方法排列：
2先和1比较，结果为1,2,9,5,6,7,8,0,3,4
2和9比较，结果为1,2,9,5,6,7,8,0,3,4
9和5比较，结果为1,2,5,9,6,7,8,0,3,4
…
9和4比较，结果为1,2,5,6,7,8,0,3,4,9
上面的过程称为一趟比较。

仔细想想，10个元素，需要9趟
类比n，n个元素，需要n-1趟

再者，第一趟，9对比较，第二趟，8对比较……第9趟，1对比较

下面是代码：

#include <stdio.h>
void bubble_sort(int arr[],int sz)
{
   
        int i = 0;
        for (i = 0; i <= sz - 1; i&