3 ms·

Actually, bubble sort has very nice access locality characteristics which mean it can be a great solution in some circumstances...