Giải Bài Insert New Element Into Sorted Array – Java OOP (LAB211 – FPT)

Hello anh em! Tiếp tục series chiến LAB211 – Java cơ bản, hôm nay chúng ta cùng giải một bài tưởng đơn giản mà vẫn đủ để “xoắn não” nhẹ: Chèn phần tử mới vào mảng đã sắp xếp . Nghe thì dễ: nhập mảng → sắp xếp → chèn phần tử mới → in ra. Nhưng đề bài lại thêm một cảnh báo như cảnh sát giao thông: “Không được dùng sort lại sau khi chèn!” Nghĩa là không được phép gọi Arrays.sort() lần 2, mà phải tự chèn phần tử đúng vị trí bằng tay. Nghe có vẻ hơi “hack não”, nhưng đây chính là cách luyện tư duy xử lý mảng rất hiệu quả. Mục tiêu bài lab Nhập mảng số nguyên từ bàn phím Sắp xếp mảng tăng dần (duy nhất 1 lần) Nhập thêm một phần tử mới Chèn phần tử đó đúng vị trí để giữ thứ tự Không sử dụng lại hàm sắp xếp sau khi chèn Tại sao nên luyện bài này? Giúp rèn tư duy thao tác mảng “thô” – không dùng thư viện hỗ trợ Làm quen với việc xử lý dữ liệu tuyến tính Thường xuất hiện trong các bài test đầu vào và bài tập Java cơ bản Là nền tảng để học các cấu trúc dữ liệu phức tạp hơn như LinkedList Đề bài gốc – Insert New…