That's my memory from college: bubble sort is fine when the data is almost completely sorted.