The only shell that had a built-in scripting language which is designed to be a programming-language ... AFAIK ... is the Korn shell (ksh). The others, specifically the ubiquitous bash, provide only elementary scripting

bash is essentially a superset of ksh, see comparison of command shells (wikipedia).