Assume We Are Using Quicksort to Sort an Array in Ascending

question 1

Multiple Choice

Assume we are using quicksort to sort an array in ascending order. Into which array location does quicksort's strategy place a pivot element after partitioning?

• A) lowest index in array still available
• B) highest index in array still available
• C) closer to its correct final location
• D) its final correct location

---

Definitions:

Plessy v. Ferguson

A landmark 1896 Supreme Court case that upheld state-imposed racial segregation based on the "separate but equal" doctrine.

Segregation

The enforced separation of different racial or ethnic groups within a society, often leading to discrimination or unequal treatment.

Civil Rights

The rights of citizens to political and social freedom and equality, often protected under law from discrimination on grounds such as race, gender, or sexual orientation.

Equal Protection

Refers to the constitutional guarantee under the Fourteenth Amendment that no state will deny any person within its jurisdiction the equal protection of the laws.