aboutsummaryrefslogtreecommitdiffhomepage
path: root/samples/rosetta/sorting_quicksort.bruijn
blob: 0413024db1ca6d0a5b922bcecd51cdaacca23731 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
:import std/Combinator .
:import std/Number .
:import std/List .

sort y [[0 [[[case-sort]]] case-end]]
	case-sort (4 lesser) ++ (2 : (4 greater))
		lesser (\les? 2) <#> 1
		greater (\geq? 2) <#> 1
	case-end empty

:test (sort ((+3) : ((+2) : {}(+1)))) ((+1) : ((+2) : {}(+3)))

main [[0]]