Retrograde motion is not caused by any change in velocity of Mars, it is caused because we are on an inner orbit around the sun and are therefore nmoving faster than Mars, the apparent change in motion is caused by us overtaking Mars, and the sun will rise in the same direction as it always has...