DataVisor interview question

sort an almost sorted array using hash table/bitmap