Cod sursă (job #143344)

//Cristian Lambru - Universitatea Bucuresti
//Solutie Brut O(N^2)
#include<iostream>
#include<fstream>
using namespace std;

ifstream f("specsort.in");
ofstream g("specsort.out");

#define MaxN 50100

int N;
int A[MaxN];

void citire(void)
{
    f >> N;
    for(int i=1;i<=N;i++)
        f >> A[i];
}

void extractN(int a)
{
    int poz;

    for(poz=1;A[poz] != a;++poz);

    for(;poz;A[poz] = A[poz-1], --poz);
    
    A[1] = a;
}

void afisare(void)
{
    for(int i=1;i<=N;i++)
        g << A[i] << " ";
    g << "\n";
}

int main()
{
    citire();

    for(int i=N-1;i;i--)
    {
        extractN(i);
        afisare();
    }
}