from typing import Sequence
from typing import List


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

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

    Returns
    -------
    List

    """
    lst: List = list(seq)
    length: int = len(lst)
    for i in range(length):
        swapped: bool = False
        for j in range(length - i - 1):
            cur, nxt = lst[j], lst[j + 1]
            if cur > nxt:
                lst[j], lst[j + 1] = nxt, cur
                swapped = True
        if not swapped:
            break
    return lst