from typing import Sequence
from typing import List


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

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

    Returns
    -------
    List

    """
    lst: List = list(seq)
    size: int = len(seq)
    for i in range(size):
        key: int = i
        for j in range(i + 1, size):
            if lst[j] < lst[key]:
                key = j
        lst[i], lst[key] = lst[key], lst[i]
    return lst