#include<iostream>
using namespace std;
void BubbleSort(int arr[],int len)
{
for (int i = 0; i < len; i++)
for (int j = 0; j < len-i-1 ; j++) // 往后推
//for(int j=len-1;j>=i;j--) // 往前推
if(arr[j] > arr[j + 1])
swap(arr[j],arr[j + 1]);
}
int main()
{
int arr[8] = {8, 7, 6, 4, 5,1,3,9};
int len = sizeof(arr)/sizeof(arr[0]);
cout<<"长度= "<<len<<endl;
BubbleSort(arr,len);
for(int i=0;i<len;i++)
printf("%d\n",arr[i]);
return 0;
}