In this task you will be given a text passage from a trivia quiz. You should choose the category this question belongs to from these categories: History, Science, Social Science, Fine Arts, Literature. You can only choose one category, so if in doubt, please choose the closest match.

[EX Q]: In 1999, McIlroy created an adversary for this algorithm that guarantees that it will run in worst-case time. Its worst-case runtime can be avoided by switching to heapsort after a certain recursion depth, a construction known as introsort. Like mergesort, it is easily parallelizable, and its runtime can be decreased by first selecting the median of the unsorted input list. It was invented by C.A.R. Hoare, and its second phase is the partition function, which splits the original list into lists of elements that are greater or less than the chosen pivot value. For 10 points, identify this divide-and-conquer sorting algorithm which runs in big O of n log n time, named for its speed.
[EX A]: Science

[EX Q]: Popular festivals in honor of this god include the Tubilustrium and the Equirria. His sacred animals were the woodpecker and wolf and his epithets included Gradivus and Ultor. His consort was the Sabine fertility goddess Nerio, but Ovid relates that he was tricked into sleeping with Anna Perenna. The chief temple of his sat on the Capitoline hill beside those of Jupiter and Quirinus, the latter of whom is associated with his son Romulus. FTP, name this Roman god of war often identified with the Greek Ares.
[EX A]: Social Science

[EX Q]: This country's early railways include the spiral tunnels of the Gotthard line, and its Glacier Express railroad has a terminus at St. Moritz. This home of the vineyard terraces at Lavaux ("luh-VOE") is home to a castle where Lord Byron's poem "The Prisoner of Chillon" is set. This country hosts the yearly World Economic Forum at Davos. This country includes about eighty thousand speakers of Romansh, its fourth official language. For 10 points, name this landlocked European country home to Lake Lucerne, whose Alps include the north face of the Matterhorn.
[EX A]:
History