What started out as alleged shoplifting turned into attempted murder when an Ohio man pulled a gun on a police officer inside a Walmart Thursday ... and the whole thing was caught on tape. Watch this insane video ... 21-year-old Shane Newman…