BEBRAS 2018 Khối 7-8 Vòng 2 Ext Câu hỏi 9

Máy NUMO sắp xếp một hàng số. Mỗi lượt máy bật các nút từ BẮT ĐẦU tới KẾT THÚC. Mỗi nút so hai số ngay dưới: nếu số trái không lớn hơn số phải thì bỏ qua; nếu lớn hơn thì đổi chỗ rồi sang nút tiếp. Lặp cho tới khi dãy tăng dần từ trái sang phải.





Bubble cho rằng mỗi lượt mới có thể kết thúc sớm hơn một nút so với lượt trước để chạy nhanh hơn. Khẳng định nào đúng?