FreeBSD dùng 7% thời gian khi khởi động để sắp xếp các SYSINIT bằng bubble sort

• Đoạn mã này được tạo ra vào năm 1996, và vào thời điểm đó chỉ có khoảng 30 SYSINIT cần sắp xếp
• O(N^2) có thể trở thành vấn đề khi sắp xếp hơn 1.000 mục
• Đã đến lúc thay bubble sort bằng một thứ khác
• Con số này vào khoảng 1,97ms trong tổng 28ms thời gian khởi động kernel - theo tiêu chuẩn Firecracker (1 CPU, 128 MB RAM)