DataVisor Interview Question

sort an almost sorted array using hash table/bitmap