The video above depicts an insertion sort implemented through Romanian folk dance.

See also: bubble sort, selection sort, and Shell sort.