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.

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.
Science

During his time at Harvard with Marcel Breuer he expanded on the ideas set forth in his 1932 manifesto, a collaborative effort with Henry Russell-Hitchcock. At home around museums, he designed the art gallery at Dumbarton Oaks and the sculpture garden at the Museum of Modern Art. After 1967, the buildings he and his partner John Burgee worked on, including International Place in Boston, the Dade County Cultural Center, and the Crystal Cathedral in California, began to challenge his earlier principles. But he is more famous for the work he did under the influence of Mies van der Rohe such as the AT&T Headquarters and the Glass House in New Canaan. FTP, identify this American exponent of the International Style and designer of the Seagram Building.
Fine Arts

This thinker was the subject of ridicule by the newspaper The Corsair, and near the end of his life he attacked the bishop H.L. Martensen in several letters. This author of The Concept of Anxiety presented three forms of despair in his Sickness unto Death, which he wrote under the pseudonym Anti-Climacus. He contrasts the aesthetic and ethical ways of life in his book Either/Or, while another work by him centers on Abraham's decision to sacrifice his son Isaac. For 10 points, name this Danish philosopher of Fear and Trembling.

Social Science

