SCAU 8641 冒泡排序

#include <iostream>
#include <stdio.h>

using namespace std;


int main()
{
   int n;
   scanf("%d",&n);
   int a[n];
   int i,j,temp;
   for(i=0;i<n;i++)
   {
       scanf("%d",&a[i]);
   }

   for(i=0;i<n;i++)
   {  int k=0;
      for(j=0;j<n-1;j++)
      {
          if(a[j]>a[j+1])
          {
              temp=a[j];
              a[j]=a[j+1];
              a[j+1]=temp;
              k=1;

      }

   }
   for(int m=0;m<n;m++)
   {
       printf("%d ",a[m]);
   }
   printf("\n");
   if(k==0)
    break;
}
}