Sachverhalt: A. Die Staatsanwaltschaft Innerschwyz erhob am 22. August 2014 bei der Einzelrichterin am Bezirksgericht Schwyz Anklage gegen X._ wegen mehrfacher vorsätzlicher Widerhandlung gegen das Gesundheitsgesetz des Kantons Schwyz und wegen vorsätzlicher Übertretung des (eidgenössischen) Heilmittelgesetzes. X._ wurde vorgeworfen, er habe als Zahntechniker und Zahnprothetiker in der Zeit vom 28. Juli 2010 bis zum 9. Oktober 2011 bewilligungspflichtige Tätigkeiten ohne die erforderliche Bewilligung ausgeübt und am 9. September 2011 einem Kunden zwei rezeptpflichtige Heilmittel abgegeben, ohne dazu berechtigt zu sein (siehe auch Urteil 6B_907/2013 vom 3. Oktober 2014 für die Zeit vom 1. Januar 2008 bis 27. Juli 2010). B. B.a. Die Einzelrichterin am Bezirksgericht Schwyz sprach X._ mit Urteil vom 23. Oktober 2014 vom Vorwurf der mehrfachen vorsätzlichen Widerhandlung gegen das kantonale Gesundheitsgesetz (Anklageziffern 1.5, 1.26, 1.28 und 1.64) und vom Vorwurf der vorsätzlichen Übertretung des Heilmittelgesetzes (Anklageziffer 2) frei und stellte das Verfahren betreffend die übrigen Anklageziffern (1.1 - 1.4, 1.6 - 1.25, 1.27, 1.29 - 1.63, 1.65 - 1.69) zufolge Verjährung ein. Den Antrag der Staatsanwaltschaft Innerschwyz, den widerrechtlich erzielten Gewinn einzuziehen, wies sie ab, soweit sie darauf eintrat. Sie ordnete an, dass die beschlagnahmten Patientenakten nach Eintritt der Rechtskraft des Urteils unbelastet X._ herausgegeben werden. Gegen dieses Urteil erhoben die Staatsanwaltschaft Berufung und X._ Anschlussberufung. B.b. Das Kantonsgericht Schwyz sprach X._ mit Urteil vom 7. März 2016 in der Anklageziffer 1.5 der vorsätzlichen Widerhandlung gegen das kantonale Gesundheitsgesetz schuldig und bestrafte ihn mit einer Busse von CHF 100.--. Es sprach ihn in den Anklageziffern 1.26, 1.28, 1.64 und 2 frei und stellte in den übrigen Anklageziffern das Verfahren zufolge Verjährung ein. Es ordnete an, dass die Beschlagnahme der Patientenakten bis zum rechtskräftigen Entscheid über eine allfällige Vermögenseinziehung aufrechterhalten bleibe und die Patientenakten nach Eintritt der Rechtskraft eines diesbezüglichen Entscheids unbelastet X._ herauszugeben seien. C. Die Oberstaatsanwaltschaft des Kantons Schwyz erhebt Beschwerde in Strafsachen mit den Anträgen, es sei bei X._ ein widerrechtlich erzielter Gewinn von CHF 4'400.-- einzuziehen und über die Kosten- und Entschädigungsfolgen neu zu befinden. Eventualiter sei die Vorinstanz anzuweisen, die Kosten- und Entschädigungsfolgen des Untersuchungsverfahrens einem Entscheid im selbstständigen Einziehungsverfahren vorzubehalten. X._ beantragt, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Das Kantonsgericht Schwyz hat auf Vernehmlassung verzichtet.