paletta.c

#include<stdio.h>
long long paletta_sort(int N,int vetval[]){
    int i,flag=1;
    long long cont=0;
    int temp,vetold[N];
    for(i=0;i<N;i++){
        vetold[i]=i;
    }
    int tempold;
    while(flag){
        flag=0;
        for(i=0;i<N-1;i++){
            if(vetval[i]>vetval[i+1]){
                tempold=vetold[i];
                temp=vetval[i];
                vetold[i]=vetold[i+1];
                vetval[i]=vetval[i+1];
                vetold[i+1]=tempold;
                vetval[i+1]=temp;
                flag=1;
            }
        }
    }
    int j=1;
    i=N-1;flag=1;
    while(i>=0&&cont!=-1){
        if(vetold[i]!=i){
            j=i;
            while(vetold[j]!=i&&cont!=-1){
                j-=2;
                if(j<0){
                    return -1;
                }
            }
            while(j<i){
                temp=vetval[j];
                tempold=vetold[j];
                vetval[j]=vetval[j+2];
                vetold[j]=vetold[j+2];
                vetval[j+2]=temp;
                vetold[j+2]=tempold;
                cont++;
                j+=2;
            }
        }
        i--;
    }
    return cont;
}