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.

Input: Consider Input: 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.

Output: Science

Input: Consider Input: Even though the voting in this nation occurred on March 29, the results have still not been provided, especially since a High Court hearing has officially requested a recount in a number of provinces. The election has been fraught with bad news for the incumbent, with a split ruling party divided through the rise of Simba Makoni and the rise in inflation far above 1,000%. Thus, Morgan Tsvangirais MDC party has been widely declared the winners both in the parliamentary and presidential struggle. FTP; name this nation who may soon see the unseating of their current ruler, Robert Mugabe.

Output: History

Input: Consider Input: Many major temples of this religion house atakhsh i warahran flames to ward off evil. Its followers believe that at the Bridge of the Separator, they will be judged by the messenger, the judge, and the keeper of covenants, respectively Sraosha, Rashnu, and Mithra. Though it isn't Sikhism, initiates don the sedra and kashti, an undershirt and girdle. Its followers believe that the six amesha spentas do battle agains the daevas created by Angra Mainyu. Sacred texts of this religion include the Vendidad, a collection of hymns known as Gathas, found in the Avesta. For 10 points, name this dualistic Persian religion with the principal good god Ahura Mazda.
Output: Social Science