# Thư viện sắp xếp

# Hàm nhập dữ liệu là một dãy số

def input_list():

    n = int(input("Nhập số phần tử trong dãy số: "))

    arr = []

    for i in range(n):

        x = int(input("Nhập phần tử thứ {}: ".format(i+1)))

        arr.append(x)

    return arr

# Hàm sắp xếp chèn

def insertion_sort(arr):

    for i in range(1, len(arr)):

        key = arr[i]

        j = i - 1

        while j >= 0 and arr[j] > key:

            arr[j + 1] = arr[j]

            j -= 1

        arr[j + 1] = key

    return arr

# Hàm sắp xếp chọn

def selection_sort(arr):

    for i in range(len(arr)):

        min_idx = i

        for j in range(i+1, len(arr)):

            if arr[j] < arr[min_idx]:

                min_idx = j

        arr[i], arr[min_idx] = arr[min_idx], arr[i]

    return arr

# Hàm sắp xếp nổi bọt

def bubble_sort(arr):

    n = len(arr)

    for i in range(n - 1):

        for j in range(n - i - 1):

            if arr[j] > arr[j + 1]:

                arr[j], arr[j + 1] = arr[j + 1], arr[j]

    return arr