// -----------
// Bubble.java
// -----------

import java.util.Arrays;

final class Bubble {
    /**
     * O(1) in space
     * O(n) in time
     */
    public static void eval (long[] a, int b, int e) {
        assert b <= e;
        if (b == e)
            return;
        ++b;
        while (b != e) {
            --e;
            if (a[e - 1] > a[e])
                Swap.eval(a, e - 1, e);}}}

final class BubbleTest {
    public static void main (String[] args) {
        System.out.println("Bubble.java");

        final long[] a = {5, 4, 3, 2, 1};
        Bubble.eval(a, 1, 4);
        assert Arrays.equals(a, new long[] {5, 2, 4, 3, 1});

        System.out.println("Done.");}}