Derailleur gears operates the lever while pedalling, the change in cable tension moves the chain-guide from side to side, "derailing" the chain onto different sprockets. For more information about the choice of particular gear ratios and sprocket sizes, see Bicycle gearing. "Derailleur" is a French word, spelled "dérailleur" in French, derived from the derailment of a train from its tracks. Its first recorded use was 1930. At least one notable bicycle industry author has attempted to promote the anglicized spelling of "derailer". As of 2013, however, neither Merriam-Webster nor the Oxford English Dictionary has an entry for "derailer". Various derailleur systems were
Library sort sort it is based on, library sort is a stable comparison sort and can be run as an online algorithm; however, it was shown to have a high probability of running in O(n log n) time (comparable to quicksort), rather than an insertion sort's O(n). The mechanism used for this improvement is very similar to that of a skip list. There is no full implementation given in the paper, nor the exact algorithms of important parts, such as insertion and rebalancing. Further information would be needed to discuss how the efficiency of library sort compares to that of other sorting