Method sort

src/main/java/com/thealgorithms/sorts/SwapSort.java:12–27

(T[] array)

public class SwapSort implements SortAlgorithm {

    @Override
    public <T extends Comparable<T>> T[] sort(T[] array) {
        int index = 0;

        while (index < array.length - 1) {
            final int amountSmallerElements = this.getSmallerElementCount(array, index);

            if (amountSmallerElements > 0) {
                SortUtils.swap(array, index, index + amountSmallerElements);
            } else {
                index++;
            }
        }

        return array;
    }

    private <T extends Comparable<T>> int getSmallerElementCount(final T[] array, final int index) {
        int counter = 0;