Derailleur gears chain slack. Cage length determines the total capacity of the derailleur, that is the size difference between the largest and smallest chainrings, and the size difference between the largest and smallest sprockets on the cogset added together. A larger sum requires a longer cage length. Typical cross country mountain bikes with three front chainrings will use a long cage rear derailleur. A road bike with only two front chainrings and close ratio sprockets can operate with either a short or long cage derailleur, but will work better with a short cage. Manufacturer stated derailleur capacities are as follows: Shimano long
Insertion sort In these cases every iteration of the inner loop will scan and shift the entire sorted subsection of the array before inserting the next element. This gives insertion sort a quadratic running time (i.e., O("n")). The average case is also quadratic, which makes insertion sort impractical for sorting large arrays. However, insertion sort is one of the fastest algorithms for sorting very small arrays, even faster than quicksort; indeed, good quicksort implementations use insertion sort for arrays smaller than a certain threshold, also when arising as subproblems; the exact threshold must be determined experimentally and depends on the machine, but