#include<stdio.h>
void sort(int *arr,int n)
{
int temp;
for (int i = 0; i < n-1; i++)
{
for (int j = 0; j < n-1-i; j++)
{
// > 从小到大-升序
// < 从大到小-降序
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
详解见 B站黑马程序员-P45冒泡排序