冒泡排序（优化）

思路：每次冒泡记录最后一次交换的位置，下一次冒泡到该位置就可以，之后的元素已经有序了不用重复处理。
代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[100];
void pai(int l)
{
    int d=l-1;
    while(d!=0)
    {
        int t;
    t=d;
    for(int i=0;i<t;i++)
    {
        if(a[i]>a[i+1])
            {
                swap(a[i],a[i+1]);
                d=i;
            }

    }
    }
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
        pai(n);
        for(int i=0;i<n;i++)
        cout<<a[i]<<" ";
}