Sắp xếp nhanh
Sau mỗi lần áp dụng quá trình phân hoạch, còn lại hai đoạn cần được sắp xếp. Nếu một trong hai đoạn này rỗng hoặc chỉ gồm một phần tử, thì có thể bỏ qua nó, và quá trình sẽ chỉ được tiếp tục trên đoạn còn lại. Hơn nữa, nếu một đoạn gồm ít hơn ba hoặc bốn phần tử (tùy thuộc vào các đặc tính của máy tính), thì sẽ có lợi khi sắp xếp nó bằng cách sử dụng một chương trình được viết riêng để sắp xếp một số lượng nhỏ phần tử cụ thể. Cuối cùng, nếu cả hai đoạn đều khá lớn, cần phải trì hoãn việc xử lý một trong chúng cho đến khi đoạn kia được sắp xếp hoàn toàn. Trong khi đó, địa chỉ của phần tử đầu tiên và cuối cùng của đoạn bị trì hoãn phải được lưu trữ. Việc tiết kiệm bộ nhớ để lưu trữ các chi tiết của đoạn là rất quan trọng, vì tổng số đoạn tỷ lệ với số lượng phần tử đang được sắp xếp. May mắn thay, không cần thiết phải lưu trữ chi tiết của tất cả các đoạn đồng thời, vì chi tiết của những đoạn đã được sắp xếp hoàn toàn không còn cần thiết nữa.
Phương pháp lưu trữ được khuyến nghị sử dụng một ngăn xếp, tức là một khối các vị trí liên tiếp được liên kết với một con trỏ. Con trỏ này luôn tham chiếu đến vị trí có địa chỉ thấp nhất của khối mà nội dung của nó có thể bị ghi đè. Ban đầu con trỏ tham chiếu đến vị trí đầu tiên của khối.