A self-described Nazi became the first person in Australia to be sentenced to prison for performing an outlawed salute when he was ordered by a magistrate on Friday to spend one month behind bars.