[ 参数说明 ]
1、arr:数组首地址。
2、n :数组元素个数。
void sort(int arr[], int n)
{
for(int i = n - 1; i > 0; --i) // 固定最后一个元素,最后元素始终保存当前最大的数字
for(int j = 0; j < i; j++) // 如果他前面的元素比它大,则交换元素
{
if(arr[i] < arr[j])
{
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
printarr(arr, n);
return ;
}