Algeria granted a humanitarian pardon to French-Algerian novelist Boualem Sansal on Wednesday, releasing the 76-year-old writer after a year-long imprisonment that had sparked international condemnation and exposed deep diplomatic fissures between Algiers and Paris.