Insersion.java

Insersion.java

package edu.unlam.impl;

import edu.unlam.Ordenadora;

public class Insersion extends Ordenadora {
    @Override
    public void sort(Comparable[] elements) {
        int n = elements.length;
        for (int i = 0; i < n; i++) {
            for (int j = i; j > 0 && elements[j].compareTo(elements[j - 1]) < 0; j--) {
                exch(elements, j, j - 1);
            }
            assert isSorted(elements, 0, i);
        }
        assert isSorted(elements);
    }
}