Em hãy đọc, thảo luận và trả lời các câu hỏi sau:

1. Vì sao lại cần thư viện chương trình?

2. Ý nghĩa của các hàm trong thư viện chương trình là gì?

D. Chương trình sẽ chạy nhanh hơn: Đây là một khẳng định sai vì việc sử dụng thư viện chương trình không nhất thiết đồng nghĩa với việc chương trình sẽ chạy nhanh hơn. Tốc độ thực thi của chương trình phụ thuộc vào cách thức xử lý của thư viện chương trình, cách thức tích hợp vào chương trình chính, cấu hình của hệ thống, và các yếu tố khác. Có thể có những trường hợp thư viện chương trình gây ra độ trễ hoặc ảnh hưởng đến hiệu suất của chương trình. Việc tối ưu hóa hiệu suất là một công việc riêng biệt và phải được thực hiện cẩn thận trong quá trình phát triển phần mềm.

# 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