1040 As Easy As A+B

 #include<iostream>
#include<vector>
using namespace std;
void sort(vector<int>&v);
void sort(vector<int>&v)
{
    int n=v.size();
    for(int next=1;next<n;next++)
    {
        int temp=v[next];
        for(int j=next-1;j>=0&&temp<v[j];j--)
        {
            v[j+1]=v[j];
        }
        v[j+1]=temp;
    }
}
int main()
{
    for(int T;cin>>T;)
    {
        for(int N;T--&&cin>>N;)
        {
            vector<int>v(N);
            for(int i=0;i<N;i++)
            {
                cin>>v[i];
            }
            sort(v);
            for(int j=0;j<N-1;j++)
            {
                cout<<v[j]<<" ";
            }
            cout<<v[N-1];
            cout<<endl;
        }
    }
    return 0;
}