I think folds and such started in functional languages, were then adopted by imperative languages, which then made them prettier as comprehensions, which then made their way back into functional languages. But it could be that both features went one way.
Both features went one way. Comprehensions were introduced in the functional language Miranda (and to a limited extent its predecessor KRC) back in the 1980s.
