Dance dance", nevertheless the "two arts will always be related and the relationship can be profitable both to the dance and to music", the precedence of one art over the other being a moot point. The common ballad measures of hymns and folk-songs takes their name from dance, as does the carol, originally a circle dance. Many purely musical pieces have been named "waltz" or "minuet", for example, while many concert dances have been produced that are based upon abstract musical pieces, such as "2 and 3 Part Inventions, Adams Violin Concerto" and "Andantino". Similarly, poems are often structured and named
Adaptive sort Adaptive sort A sorting algorithm falls into the adaptive sort family if it takes advantage of existing order in its input. It benefits from the presortedness in the input sequence – or a limited amount of disorder for various definitions of measures of disorder – and sorts faster. Adaptive sorting is usually performed by modifying existing sorting algorithms. Comparison-based sorting algorithms have traditionally dealt with achieving an optimal bound of "O"("n" log "n") when dealing with time complexity. Adaptive sort takes advantage of the existing order of the input to try to achieve better times, so that the time taken