Heißt es, das Gehalt befand sich im untersten Segment?

Ja, das ist korrekt. Es heißt "das Gehalt befand sich im untersten Segment".