2 ms·Do you know how it compares to insertion sort, which is also fast on nearly sorted lists?by ogogmad 6y agoDo you know how it compares to insertion sort, which is also fast on nearly sorted lists?taneq 6y agoNope, sorry - never saw them compared head to head like that. I'd imagine they'd be pretty similar though.ogogmad 6y agoWithout further information, I would be strongly tempted to swap out the bubble sort for insertion sort. Less code and should be faster.