Để thuận tiện và giảm thiểu thời gian thao tác mà đặc biệt là để tìm kiếm dữ liệu dễ dàng và nhanh chóng,thong thường trước khi thao tác thì dữ liệu trên mảng,trên tập tin đã có thứ tự.Do vậy thao tác sắp xếp dữ liệu là một trong những thao tác cần thiết và thường gặp trong quá trình lưu trữ,quản lý dữ liệu
Có rất nhiều cách sắp xếp dữ liệu,nhưng ở đây ta chỉ quan tâm đến 2 thuật toán là sắp xếp bằng phương pháp chèn (Insertion Sort) và sắp xếp dựa trên sự phân hoạch (Quick Sort).Ta sẽ đi phân tích hai thuật toán sắp xếp này để so sánh và đánh giá độ phức tạp của chúng.
1.2. Mục tiêu của bài toán:
Phân tích,đánh giá và so sánh độ phức tạp(trên lý thuyết) và so sánh thời gian tính toán(trên thực nghiệm) của 2 giải thuật.
