Method sort

src/main/java/com/thealgorithms/sorts/CombSort.java:39–50

Method to sort the array using CombSort @param arr the array to be sorted @param the type of elements in the array @return the sorted array

(T[] arr)

     * @return the sorted array
     */
    @Override
    public <T extends Comparable<T>> T[] sort(T[] arr) {
        int gap = arr.length;
        boolean swapped = true;

        while (gap != 1 || swapped) {
            gap = getNextGap(gap);
            swapped = performSwaps(arr, gap);
        }

        return arr;
    }

    /**
     * Method to perform the swapping of elements in the array based on the current gap