ShuffleInMemorySorter

Used by ShuffleExternalSorter. getSortedIterator will sort record in memory and return to ShuffleExternalSorter for writing to file.

Internally, it maintains the array holding the address pointing to the real data and partition id.