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]: One of this man's constructs was expanded by the ERG theory of Clayton Alderfer. Douglas McGregor's Theory Y was also based on this man's theories on management, which was expounded in his Eupsychian Management. The Northridge scale tracks the development of another concept named for this man, who wrote about his theories in The (*) Further Reaches of Human Nature. This coiner of the "Jonah complex" also wrote Motivation and Personality, which saw the first mention of his "humanistic psychology. " For 10 points, name this American psychologist who put physiological concerns below self-actualization in his hierarchy of needs.
[EX A]: Social Science

[EX Q]: According to Livy, this man's childhood sport was using his toy sceptre to behead tall poppies, a habit he carried into adulthood, as when his son asked him how to make the Gabians submit. He married one of his sons to the daughter of Octavian Mamilius of Tusculum and he leveled the top of the Tarpeian Rock overlooking the Forum. After he twice refused to pay an exorbitant fee, six of the nine Sybilline books were burned before he agreed to buy them, and this son of Tanaquil took power from his father-in-law Servius Tullius. After his exile, he was aided by Lars Porsenna, and that exile had its origin in the stupidity of his son Sextus, who after spying on the women of Rome, decided to rape a kinsman of Lucius Junius Brutus, Lucretia. For 10 points, name this son of Lucius Tarquinius Priscus, the last of the seven Roman emperors.
[EX A]:
Literature

