Prepare a blank A4 sheet, ruler and something to draw.
Put your foot on the sheet of paper and trace it exactly around.
Be sure to also outline your other foot on the sheet of paper.
Measure the length of both feet based on the strokes made.
Following the above tips choosing the right size should not be a problem