Complex sentence: The running time is O ("n"²), but in practice the algorithm can run as fast as Insertion sort.
Split into simpler sentences: The running time is O ("n"²). In practice the algorithm can run as fast as Insertion sort.