A Batesville police officer is on administrative leave and another man is in a Memphis hospital following a shooting at Wal-Mart Monday night.