sort :: [Int] -> [Int]
-- testing 360 combinations of argument values
-- pruning with 6/7 rules
-- looking through 2 candidates of size 1
-- looking through 3 candidates of size 2
-- looking through 7 candidates of size 3
-- looking through 16 candidates of size 4
-- looking through 36 candidates of size 5
sort [] = []
sort (x:xs) = insert x (sort xs)
sort :: [Int] -> [Int]
-- testing 360 combinations of argument values
-- pruning with 1/2 rules
-- looking through 2 candidates of size 1
-- looking through 1 candidates of size 2
-- looking through 1 candidates of size 3
-- looking through 4 candidates of size 4
sort xs = foldr insert [] xs
qsort :: [Int] -> [Int]
-- testing 360 combinations of argument values
-- pruning with 8/8 rules
-- looking through 2 candidates of size 1
-- looking through 1 candidates of size 2
-- looking through 2 candidates of size 3
-- looking through 3 candidates of size 4
-- looking through 6 candidates of size 5
-- looking through 9 candidates of size 6
-- looking through 22 candidates of size 7
-- looking through 37 candidates of size 8
-- looking through 84 candidates of size 9
-- looking through 169 candidates of size 10
-- looking through 352 candidates of size 11
-- looking through 767 candidates of size 12
-- looking through 1600 candidates of size 13
-- looking through 3499 candidates of size 14
qsort [] = []
qsort (x:xs) = filter (x >) (qsort xs) ++ (x:filter (x <=) (qsort xs))
merge :: [Int] -> [Int] -> [Int]
-- testing 360 combinations of argument values
-- pruning with 4/4 rules
-- looking through 3 candidates of size 1
-- looking through 8 candidates of size 2
-- looking through 11 candidates of size 3
-- looking through 44 candidates of size 4
-- looking through 116 candidates of size 5
-- looking through 80 candidates of size 6
-- looking through 719 candidates of size 7
-- looking through 164 candidates of size 8
-- looking through 3360 candidates of size 9
-- looking through 1448 candidates of size 10
-- looking through 12905 candidates of size 11
-- looking through 15208 candidates of size 12
cannot conjure