Sortle

From Esolang

Sortle is an esoteric programming language created by Catatonic Porpoise in 2005 based on the concept of insertion sort. Programs consist of lists of named expressions, which are sorted and evaluated from top to bottom. Expressions have no side effects; the result of an expression becomes the new name of the expression, and the list's order is adjusted accordingly.

An expression that renames itself to "" (the null string) is deleted. An expression that renames itself to the name of another expression replaces that expression. When only one expression remains, its name is printed out to the user and the program halts. This is both the only way to end the program and the only form of output.

An expression can use regular expressions to match names of other expressions. This is the only way of storing data in Sortle.

[edit] External resources

• Sortle paper and implementation