3 ms·i think that adaptive time complexity bound holds for both bubble sort with early exit and insertion sortby kragen 3y agoi think that adaptive time complexity bound holds for both bubble sort with early exit and insertion sort