Invaded in 1830, populated by one million settlers who co-existed uneasily with nine million Arabs and Berbers, Algeria was different from other French colonies because it was …