优化的快速排序

代码

#include
int main()
{
    int n, i, j, temp, a[100];
    bool flag;
    scanf("%d", &n);
    for(i=0; i
        scanf("%d", &a[i]);
    for(i=1; i
    {
        flag=true;
        for(j=0; j
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
                flag=false;
            }
            if(flag)
                break;
    }
    for(i=0; i
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}