Sắp xếp nội: mảng nằm trọn vẹn trong bộ nhớ RAM, có thể truy nhập ngẫu nhiên, có thể sắp xếp tại chỗ (không dùng đến mảng phụ).
Sắp xếp ngoại: mảng nằm trong file lưu trên đĩa, chỉ có thể truy nhập tuần tự (cái này thật sự không thể gọi là "mảng" :P ), không thể sắp xếp tại chỗ mà phải tạo các file phụ.
Bạn hãy tìm hiểu hàm rand() và các hàm liên quan đến nó.