Algeria on Wednesday jailed its once-untouchable spy chief and three other figureheads of the ruling elite as the army seeks to quell mass protests demanding a purge of old power brokers.