Should you start with your upper half or lower half first?

I would say whole body stretches. For example, toughing your toes will activate the back of your legs as well as your back muscles and arms.

Jogging and rope skipping first. Few lower body and few upper body excercises for knee, hip, shoulder and neck, in that order is advisable.