The correct sentence would be: "He was ashamed of stealing."
The preposition "of" is used to indicate the reason for the shame.
Get instant updates and alerts directly from our site.
Install this app on your device for quick access right from your home screen.