01 bubbleSort

#include<cstdio>
#include <memory>
#include <iostream>
using namespace std;

void bubblesort(int A[],int n)
{
    for(bool sorted=false;sorted=!sorted;n--)
        for(int i=;i<n;i++)
            if(A[i-]>A[i])
            {
                swap(A[i-],A[i]);
                sorted=false;
            }
}
int main()
{
    int a[]={,,,,,,,,,};
    bubblesort(a,);
    for(int i=;i<;i++)
        cout<<a[i]<<endl;

}

//起泡排序
/*问题：该算法必然会结束？至少迭代多少趟?
不变性：经过k轮扫描交换后，最大的k个元素必然就位
单调性：经过k轮的扫描交换后，问题的规模缩减至n-k
正确性:经过至多n轮扫描后，算法必然终止，并得出正确答案
*/