Viết chương trình Python để chèn một phần tử vào danh sách đã sắp xếp.
Đây là một chương trình Python đơn giản để chèn một phần tử vào danh sách đã sắp xếp:

```python
def insert_in_order(lst, item):
    for i in range(len(lst)):
        if lst[i] > item:
            lst.insert(i, item)
            return lst
    lst.append(item)
    return lst

# Sử dụng ví dụ
my_list = [1, 2, 4, 5, 6, 8, 9]
new_item = 3
result = insert_in_order(my_list, new_item)
print(result)
```

Với input là danh sách đã sắp xếp `my_list` và phần tử cần chèn `new_item`, chương trình trả về một danh sách mới được chèn `new_item` vào vị trí thích hợp để giữ cho danh sách được sắp xếp. 

Kết quả là: `[1, 2, 3, 4, 5, 6, 8, 9]`<|end_of_text|>