Prime Minister Sheikh Hasina on Monday expressed profound sorrow and shock at the death of former Awami League MP Khandaker Abdul Baten.