Big-O và thực tế đo được
Định chọn merge sort cho mọi trường hợp vì O(n log n) tốt hơn O(n²). Nhưng đo ra ở n=64 insertion sort nhanh hơn (292 so 375 ns) vì hằng số ẩn. Big-O là hình dạng khi n tiến vô cùng, không phải tốc độ ở n cụ thể — phải đo cả đường cong, không đo một điểm. Đo thật bằng C.