Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Gợi ý: Thuật toán sắp xếp chọn sắp xếp dãy theo thứ tự tăng dần sẽ lấy phần tử ở vị trí cần sắp xếp và so sánh với các phần tử còn lại chưa được sắp xếp nếu thấy phần tử nào nhỏ hơn thì đổi chỗ với phần tử ở vị trí cần sắp xếp. Mỗi vòng lặp duyệt từ phần tử ở vị trí cần sắp xếp đến cuối dãy, kết thúc vòng lặp tại vị trí cần sắp xếp sẽ là phần tử nhỏ nhất của dãy chưa sắp xếp. Khác với thuật toán nổi bọt là đổi vị trí của hai phần tử liền kề khi chúng không đúng thứ tự, thuật toán chọn so sánh phần tử ở vị trí sắp xếp với phần tử còn lại chưa sắp xếp và đổi chỗ nếu chúng không đúng thứ tự.

Trả lời: