Expected  time can however be achieved by shuffling the array, but this does not help for equal items.
Expected time can be shortened by rearranging the array, but this does not improve performance for equal items.