小泉的难题

Description

机械实验班有个同学叫小泉,有一天数学老师给小泉布置了一道个人作业,给小泉M(M<=100)组数据,每组数据有N个正整数(N<=100)让他把每组的N个数按升序排成一行,但由于数的数目比较多,人工做很费时,于是小泉就想到了喜欢编程序的你,请你帮他解决这个问题,可不要让他失望噢。

Input

输入包括M+1行,第一行是两个正整数M、N;M表示总共多少组数据,下面M行每行包含N个正整数,每个正整数的值不会超过10^9。(输入数据之间会用空格隔开)

Output

输出包括M行,每行分别对应输入中M组数据的升序序列,数与数之间用一个空格隔开。

Sample Input

2 3
1 3 2
4 2 6

Sample Output

1 2 3
2 4 6

Hint

 

#include<iostream>
using namespace std;
struct data{
  long dp;
}a[100];
int main(){
    int m, n;
    cin>>m>>n;
    while(m--){
        int i;
        for(i=0; i<n; i++)
         cin>>a[i].dp;
        for(i=0; i<n; i++)
          for(int j=n-1; j>i; j--)
          if(a[j-1].dp > a[j].dp){
              struct data b;
              b = a[j-1];
              a[j-1] = a[j];
              a[j] = b;
          }
        cout<<a[0].dp;
        for(i=1; i<n; i++)
           cout<<" "<<a[i].dp;
        cout<<endl;
    }
return 0;
}