冒泡排序！

冒泡排序：
这是一个升序排序，它从后往前循环走过需要排序的元素，依次比较相邻的两个元素，如果前一个元素大于后一个元素，便交换两个元素的位置，继续比较下两个元素，直到没有元素交换，排序就完成了。
（如果是降序排序，从后往前循环走过需要排序的元素，依次比较相邻的两个元素，如果前一个元素小于后一个元素，便交换两个元素的位置，继续比较下两个元素，直到没有元素交换，排序就完成了。）
例：4 5 6 7
第一次循环：7 4 5 6
第二次循环：7 6 4 5
第三次循环：7 6 5 4

#include<stdio.h>
void Bubblesort(int arr[],int size)
{
    for(int bound=0;bound<size;bound++)
    {
        for(int current=size-1;current>bound;current--)
        {
            if(arr[current-1]>arr[current])
            {
                int tmp=arr[current-1];
                arr[current-1]=arr[current];
                arr[current]=tmp;
            }
        }
    }
}
int main()
{
    int arr[]={1,3,2,4,6,7,5,9,8};
    int len = sizeof(arr) / sizeof(arr[0]);
    int i = 0;
    printf("排序前：");
    for (i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
 
    Bubblesort(arr, len);
    printf("排序后：");
    for (i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

运行结果：