Anand and Dharmendra have been arrested while efforts are on to nab their third accomplice Deepak, police said.
The cause of murder was Sharma's alleged illicit relations with Punam, wife of Anand, according to police.
Punam is a police constable posted at Fatehabad.
On a tip-off, the duo were arrested near Punjab border, police said.