杭电oj1040 简单的排序

#include<iostream>

using namespace std;

int main()

{

  int a,n,i, j,temp;
    cin>>n;

   while(n--)

  {
              cin>>a;

            int *p=new int[a];

             for(i=0;i<a;i++)

             {

                 cin>>p[i]; 

            }

     for(i=0;i<a;i++)

     {

    for(j=0;j<a-i-1;j++)

     {

    if(p[j]>p[j+1]) 

    {
      temp=p[j];
      p[j]=p[j+1];
      p[j+1]=temp; 

    }

}

     }

    for(i=0;i<a-1;i++)

     {

      cout<<p[i]<<" ";

}
cout<<p[a-1]<<endl;

  }

  return 0;

   }