Permutare

#include <stdio.h>
#include <stdlib.h>

int main()
{
    printf("Hello world!\n");
    int n,v[10],ok,x,w,val,aux,j,i,a[10];
    scanf("%d",&n);
    //printf("%d\n",n);
    for ( i=0; i<n; i++ )
        scanf("%d",&v[i]);
    /*for ( i=0; i<n; i++ )
        printf("%d",v[i]);*/
    ok=1;x=0;
    for ( i=n-1; i>=0; i-- )
    {
        if ( i==n-1 )
            {
                a[0]=v[n-1];
                x++;
            }
        if( v[n-1]>v[n-2] )
        {
            aux=v[n-1];
            v[n-1]=v[n-2];
            v[n-2]=aux;
        }
        if( v[i]<v[i-1] )
        {
            a[x]=v[i-1];
            x++;
        }
        /*for ( w=0; w<x; w++ )
            printf("<%d",a[w]);
        printf(">\n");*/
       else
        {
            ok=0;
            for ( j=0; j<x&&ok==0; j++ ) // caut valoare care o schimb
            {
                if ( a[j]>v[i-1] )
                {
                    ok==1;
                    val=j;
                }
            }
            aux=v[i-1];
            v[i-1]=a[val];
            a[val]=aux;
            if ( i>1 )
                i=n-1;
            for ( w=i+1; w<n; w++ ) // interschimb restu
            {
                x=0;
                v[w]=a[x];
                x++;
            }
        }
        if ( i==0)
           {
                for ( w=0; w<n; w++ )
                {
                    printf("%d ",v[w]);
                }
            printf("\n");
            i=-1;
           }


    }

    return 0;
}