Hiện nay trong hầu hết các hệ lưu trữ, quản lý dữ liệu, thao tác tìm kiếm thường được thực hiện nhiều nhất để khai thác thông tin một cách nhanh chóng(ví dụ như : tra cứu từ điển, tìm sách trong thư viện.) và muốn việc tìm kiếm cách nhanh chóng thì dữ liệu cần phải được sắp xếp sẵn, ngăn nắp theo một trật tự, hệ thống nhất định sẽ cho phép chúng ta tìm kiếm nhanh, việc tìm kiếm, sắp xếp có ý nghĩa rất lớn trong việc quản lí và lưu trữ . Do đó khi xây dựng một hệ quản lý thông tin trên máy tính, bên cạnh các thuật toán tìm kiếm, các thuật toán sắp xếp dữ liệu cũng là một trong những chủ đề được quan tâm hàng đầu. Hiện nay đã có nhiều giải thuật tìm kiếm và sắp xếp được xây dựng, mức độ hiệu quả của từng giải thuật còn phụ thuộc vào tính chất của cấu trúc dữ liệu cụ thể mà nó tác động đến mà ta lựa chọn phương pháp sắp xếp sao cho phù hợp. Trong khoa học máy tính và trong toán học, một thuật toán sắp xếp là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng theo thứ tự tăng dần hoặc giảm dần). Người ta thường xét trường hợp các phần tử cần sắp xếp là các số. Hầu hết các bài toán đều có nhiều thuật toán khác nhau để giải quyết chúng. Nội dung giới thiệu trình bày dưới đây là những thuật toán sắp xếp thông dụng nhất và đó cũng là nội dung mà nhóm chúng em nghiên cứu trong bài tập chủ đề lớn 1 này là: 1. Phương pháp chọn trực tiếp (Selection sort); 2. Phương pháp chèn trực tiếp( Insertion sort); 3. Phương pháp sắp xếp nổi bọt( Bubble sort); 4.Phương pháp sắp xếp trộn ( Merge sort); 5.Phương pháp sắp xếp nhanh ( Quick sort); 6.Phương pháp sắp xếp kiểu vun đống ( Heap sort);