#include<iostream>
using namespace std;
void display(int arr[],int arrlen)
{
for(int i=0;i<arrlen;i++)
{
cout<<arr[i]<<",";
}
}
bool nsort(int arr[],int arrlen)
{
if(arrlen<0)
{
cout<< "请输入数组"<<endl;
}
for(int confusion = 0;confusion<arrlen;++confusion)
{
bool isexchanged = false;
for(int i= 0;i<arrlen - confusion -1;++i)
{
if(arr[i]>arr[i+1])
{
int temp = arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
isexchanged = true;
}
display(arr,arrlen);
cout<<endl;
}
if(!isexchanged)
{
cout<<"最终结果为";
display(arr,arrlen);
break;
}
}
return true;
}
int main()
{
int arrlen=0;
int arr[11] = {11,9,20,7,56,9,42,3,7,15,16};
arrlen=sizeof(arr)/sizeof(arr[0]);
cout << "数组的长度为:" << arrlen << endl;
nsort(arr,arrlen);
}