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.
--------
Question: 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.

Answer: Science


Question: The person on the left side of this painting, wearing an apron and sailor trousers, is next to a kneeling man with green trousers, a black suit, and black top hat. That man's knee is on the same cobblestones as the hands of the person with a blue shirt and red bandana who is looking up. The right side of this work shows a student with a cartridge pouch carried in a sling over his shoulder and with a gun in each hand. There are also wounded bodies lying on the ground, and the central figure has a loose yellow dress and is holding up a flag. Name this work set during the July Revolution showing the tricolor flag of France, painted by Eugene Delacroix [deh-lah-kwah].

Answer: Fine Arts


Question: During this man's reign, Archbishop Alphege was taken hostage during an invasion. This monarch issued the Edicts of Enham and Bath to promote nationwide fasting. His ascendance to the throne was aided by Elfrida's murder of his half-brother, and this king's reign was characterized by turbulence with a certain group, culminating in the St. Brice's Day Massacre. After this man's death and the short reign of his son Edmund Ironsides, the throne would not return to the kingdom of Wessex until Edward the Confessor in 1042. For 10 points, name this Anglo-Saxon king whose unfortunate nickname signified that he was poorly counseled, not unprepared.

Answer:
History