[marblar]

Has anybody here ever actually been asked to exactly implement quicksort?

[stephencanon]

Yes, by Microsoft in 2001. (Strangely, by a non-technical recruiter who wouldn't have known if it were correct or not anyway; apparently he was trying to "gauge my confidence".)

[sushantsharma]

More than once. Also, merge sort, heap sort, and some problem specific variations of these.

[peterbotond]

quicksort, shellsort, then implement it for parametric type.

[lsiebert]

I am not even sure what implementing it for a parametric type means... can someone point me to a link?

[fazzone]

Parametric type means to take the type as a parameter; parent was probably asked to use Generics in C# or Java or C++ templates.

[lsiebert]

Ah, ok