from typing import Sequence
from typing import List


def comb_sort_iter(seq: Sequence) -> List:
    """
    Sort a sequence with the iterative comb sort algorithm.

    Parameters
    ----------
    seq : Sequence

    Returns
    -------
    List

    """
    lst = list(seq)  # copy -> purity sake
    size = len(lst)
    gap = size
    shrink = 1.3
    tosort = True
    while (gap != 1) or tosort:
        gap = max(int(gap / shrink), 1)
        tosort = False
        for i in range(size - gap):
            j = i + gap
            if lst[i] > lst[j]:
                lst[i], lst[j] = lst[j], lst[i]
                tosort = True
    return lst