People wear shoes to protect their feet from the outdoors, the shoes would be put on before.
Pick which sentence is not logical.
Options:
  "he put on his shoes and went outside"
  "he went outside and put on his shoes"