What is the difference between a negative change in position and a negative velocity?

A negative change in position is known as displacement, which mean distance in either a negative or positive direction. this is not constant while a negative velocity is a constant change in displacement, not distance, Displacement is a vector quantity and so is velocity