杭电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;

   }