Our Java quicksort does a fair amount of type conversion as items are cast from their original type (like Integer) to Object and back again. Experiment with a version of Qui cksort. sort that uses the specific type being sorted, to estimate what performance penalty is incurred by type conversions