MÔ TẢ GIẢI THUẬT INSERTION SORT

Tốc độ: Trung bình

Nhấn "Bắt đầu" để xem thuật toán hoạt động

i = -

j = -

key = -

Code Python - Insertion Sort

def insertion_sort(arr):
    """
    Sắp xếp mảng bằng thuật toán Insertion Sort
    """
    n = len(arr)
    
    # Duyệt từ phần tử thứ 2 đến cuối mảng
    for i in range(1, n):
        key = arr[i]  # Lấy phần tử cần chèn
        j = i - 1
        
        # Dịch các phần tử > key sang phải
        while j >= 0 and arr[j] > key:
            arr[j + 1] = arr[j]
            j -= 1
        
        # Chèn key vào vị trí đúng
        arr[j + 1] = key
    
    return arr

# Ví dụ sử dụng
arr = [29, 10, 14, 37, 13, 25, 7, 18, 32]
print("Mảng ban đầu:", arr)
insertion_sort(arr)
print("Mảng đã sắp:", arr)

# Output:
# Mảng ban đầu: [29, 10, 14, 37, 13, 25, 7, 18, 32]
# Mảng đã sắp: [7, 10, 13, 14, 18, 25, 29, 32, 37]