quicksort.sentinel

tosort = [7, 8, 9, 4, 7, 6, 3, 6, 6, 5]

sort = func(arr){
	less = []
	equal = []
	greater = []
	r = []
	if length(arr) <= 1 {
		return arr
	}
	pivot = arr[0]
	for arr as x {
		if x < pivot {
			append(less, x)
		}
		if x == pivot {
			append(equal, x)
		}
		if x > pivot {
			append(greater, x)
		}
	}
	append(r, sort(less))
	append(r, equal)
	append(r, sort(greater))

	return r

}

print(sort(tosort))
main = rule { true }