ProxmapSearch uses the proxMap array generated by a previously created ProxmapSort to find keys in the sorted array A2 in constant time .
ProxmapSearch uses the proxMap array generated by a previously sorted ProxmapSort to find keys in the completed A2 array in constant time .