Järjestys

import java.util.Arrays;
import java.util.Scanner;

/**
 *
 * @author ronij
 */
public class Jarjestys {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int count = input.nextInt();
        int[] current = new int[count];
        int[] perfect = new int[count];
        int[] places = new int[count + 1];
        int change1;
        int change2;
        int pos;
        int[] out = new int[count * 5];
        int outplace = 0;
        boolean loop = true;
        for (int i = 0; i < count; i++) {
            current[i] = input.nextInt();
        }
        System.arraycopy(current, 0, perfect, 0, count);
        Arrays.sort(perfect);
        int lowest = perfect[0];
        for (int i = 0; i < count; i++) {
            places[perfect[i]] = i;
        }
        while(loop){
            if (current[0] != lowest){
                pos = places[current[0]];
                change1 = current[0];
                change2 = current[pos];
                current[0] = change2;
                current[pos] = change1;
                out[outplace] = pos + 1;
                outplace++;
            }
            else{
                loop = false;
                for (int i = 0; i < count; i++) {
                    if (current[i] != perfect[i]){
                        loop = true;
                        change1 = current[0];
                        change2 = current[i];
                        current[0] = change2;
                        current[i] = change1;
                        out[outplace] = i + 1;
                        outplace++;
                        break;
                    }
                }
            }
        }
        System.out.println(outplace);
        String s = Arrays.toString(out).replaceAll(",","").replaceAll("0","");
        System.out.println(s.substring(1, s.length() - 1).trim());
    }
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: WRONG ANSWER