import java.util.Arrays;


public class Paaohjelma {

    public static void main(String[] args) {
        int[] luvut = {8, 3, 7, 9, 1, 2, 4};
        jarjesta(luvut);

    }
    public static int pienin(int[] taulukko) {
        int pienin = taulukko[0];
        int i = 1;
        while (i < taulukko.length - 1) {
            if (pienin < taulukko[i]) {
                i++;
            } else if (pienin > taulukko[i]) {
                pienin = taulukko[i];
            }
            i++;
        }
        return pienin;
    }
    public static int pienimmanIndeksi(int[] taulukko) {
        int x = 0;
        int pienin = taulukko[x];
        int i = 1;
        while (i < taulukko.length - 1) {
            if (pienin < taulukko[i]) {
                i++;
            } else if (pienin > taulukko[i]) {
                pienin = taulukko[i];
                x = i;
            }
            i++;
        }
        return x;
    }
    public static int pienimmanIndeksiAlkaen(int[] taulukko, int aloitusIndeksi) {
        int x = aloitusIndeksi;
        if (aloitusIndeksi < 0 || aloitusIndeksi >= taulukko.length) {
            System.out.println("undefined");
        }
        if (aloitusIndeksi < taulukko.length && aloitusIndeksi >= 0) {

            int pienin = taulukko[x];
            int i = aloitusIndeksi;
            while (i < taulukko.length) {
                if (taulukko[x] == taulukko[i]) {
                    i++;

                    if (pienin < taulukko[i]) {
                        i++;
                    } else if (pienin > taulukko[i]) {
                        x = i;
                    }
                }

                i++;
            }
        }
        return x;
    }
    public static void vaihda(int[] taulukko, int indeksi1, int indeksi2) {
        int[] kopio = new int[taulukko.length];
        for (int i = 0; i < taulukko.length; i++) {
            kopio[i] = taulukko[i];
        }
        int a = kopio[indeksi1];
        int b = kopio[indeksi2];

        taulukko[indeksi1] = b;
        taulukko[indeksi2] = a;
    }
    public static void jarjesta(int[] taulukko) {
        int i = 1;
        vaihda(taulukko, taulukko.length - 1, pienimmanIndeksi(taulukko));
        while (i < taulukko.length - 1) {
            int j = pienimmanIndeksiAlkaen(taulukko, i);
            vaihda(taulukko, j, i);
            System.out.println(Arrays.toString(taulukko));
            i++;

        }
    }
}