Thuật toán sắp xếp :

Sắp xếp là sắp đặt các phần tử của cấu trúc theo thứ tự giảm dần hay tăng dần

Có 3 loại thuật toán hay dùng: sắp xếp chọn, sắp xếp chèn, sắp xếp nổi bọt. Sắp xếp chọn là một thuật toán sắp xếp đơn giản, dựa trên việc so sánh tại chỗ, tức là ta so sánh các phần tử của cấu trúc (nếu sắp xếp theo thứ tự tăng dần thì ta sẽ đưa phần tử lên đầu tiên và xét tiếp đến phần tử nhỏ thứ hai và đưa sau vị trí nhỏ nhất cứ như thế cho đến hết). Sắp xếp chèn (insertion sort) là một thuật toán sắp xếp bắt chước cách sắp xếp quân bài của những người chơi bài. Muốn sắp một bộ bài theo trật tự người chơi bài rút lần lượt từ quân thứ 2, so với các quân đứng trước nó để chèn vào vị trí thích hợp. Sắp xếp nổi bọt (tiếng Anh: bubble sort) là một thuật toán sắp xếp đơn giản, với thao tác cơ bản là so sánh hai phần tử kề nhau, nếu chúng chưa đứng đúng thứ tự thì đổi chỗ (swap) cho nhau. Có thể tiến hành từ trên xuống (bên trái sang) hoặc từ dưới lên (bên phải sang). Sắp xếp nổi bọt còn có tên là sắp xếp bằng so sánh trực tiếp. Nó sử dụng phép so sánh các phần tử nên là một giải thuật sắp xếp kiểu so sánh.