Sort:  

He was the most embarrassing mayor in the history of Tbilisi.

I upvoted You