import java.util.*;

public class Jarjestaminen {
    static void jarjesta(int[] t, int a, int b) { // O(n^2)
        if (a == b) return;
        int pi = a;
        for (int i = a+1; i <= b; i++) {
            if (t[i] < t[pi]) pi = i;
        }
        int s = t[a]; t[a] = t[pi]; t[pi] = s;
        jarjesta(t,a+1,b);
    }

    public static void main(String[] args) throws Exception {
        int n = 100000;
        int[] t = new int[n];
        Random r = new Random(1337);
        for (int i = 0; i < n; i++) {
            int x = r.nextInt(1000000000);
            t[i] = x;
        }
        long a = System.nanoTime();
        jarjesta(t,0,t.length-1);
        long b = System.nanoTime();
        System.out.println("omaan meni: "+(b-a)/1e9);
    }
}