The Travis County sheriff's office is investigating a shooting involving a deputy and a suspect in a stolen car in a grocery store parking lot near Steiner Ranch, officials said Friday.