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.

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.

A: Science
****
Q: This philosopher argued for a hybrid approach of historical materialism and psychoanalysis that he termed the "progressive-regressive method." He used the example of a man that fails to meet his friend after walking into a cafe to illustrate the second title concept of one of his works. This man densely analyzed the life of Gustave Flaubert in his book length study The Family Idiot. His short treatise (*) Search for a Method recapitulates themes of another of his books, which calls humanity a "fused group." This author of Critique of Dialectical Reason argued that the object of consciousness exists as "in-itself," but experience exists "for itself" in a book that argues the authentic life is one way to escape the grip of "bad faith." For 10 points, name this existentialist author of Being and Nothingness.

A: Social Science
****
Q: Some have suggested that this man was influenced by Native American sand paintings, and some of his early works, like The Moon-Woman Cuts the Circle, shows his interest in Native American mythology. Clement Greenberg proposed a title for one of his paintings that displays a strong atmospheric effect with minimal colors. That painting, Lavender Mist, also has a hand-print in its top right corner, while yellow paint crisscrosses his No. 5, 1948. This husband of Lee Krasner studied at the Art Students League of New York under Thomas Hart Benton. The inspiration for the term "action painting," for ten points, name this American Abstract Expressionist who is best known for his "drip-style" of painting.

A:
Fine Arts
****