@Override public void sort(int from, int to) { checkRange(from, to); if (to - from <= 1) { return; } reset(from, to); do { ensureInvariants(); pushRunLen(nextRun()); } while (runEnd(0) < to); exhaustStack(); assert runEnd(0) == to; }
@Override public void sort(int from, int to) { checkRange(from, to); if (to - from <= 1) { return; } reset(from, to); do { ensureInvariants(); pushRunLen(nextRun()); } while (runEnd(0) < to); exhaustStack(); assert runEnd(0) == to; }
@Override public void sort(int from, int to) { checkRange(from, to); if (to - from <= 1) { return; } reset(from, to); do { ensureInvariants(); pushRunLen(nextRun()); } while (runEnd(0) < to); exhaustStack(); assert runEnd(0) == to; }
@Override public void sort(int from, int to) { checkRange(from, to); if (to - from <= 1) { return; } reset(from, to); do { ensureInvariants(); pushRunLen(nextRun()); } while (runEnd(0) < to); exhaustStack(); assert runEnd(0) == to; }