Sharma's counsel and senior advocate Neeraj Kishan Kaul informed the court on Wednesday that she was not freed on Tuesday as jail authorities wanted certified copies of the court's order.
He said Sharma was finally released at 9.40 a.m. on Wednesday.
A vacation bench comprising Justices Indira Banerjee and Sanjiv Khanna still wanted to know why Sharma was not released immediately after the apex court's order.
The bench told the government counsel that if Sharma had not been released, the court would have issued contempt.
The top court observed that the arrest was prime facie arbitrary.
Kaul also informed the bench that the police had prepared a closure report in the matter but it did not bring it on record during the court the proceedings on Tuesday.
The court said it will take up the apology issue in July.
The Bharatiya Janata Party leader was accused of sharing on social media a photo of Banerjee photoshopped on a picture of Bollywood actor Priyanka Chopra from last week's MET Gala event in New York City.