Programación Funcional - S.O.S

Hola Soi Un Estudiante de Informatica y Estoi desesperado por conseguir la manera de ordenar una lista de tuplas en programacion funcional mas concretamente en los lenguajes Hope o Hipe.Ejemplo:
[(3,4),(1,1),(1,6),(2,4)] <= [(1,1),(2,4),(3,4),(1,6)] como vemos la lista se ordena teniendo en cuenta el segundo elemento de la tupla y en caso de que estos coincidan se tiene en cuenta el primer elemento

Hola,

mirá, no tengo ni idea de la sintaxis de esos lenguajes. Asumo que interpretan Haskell y te doy un ejemplo de una función que dada una lista de tuplas, las ordena de forma tal que queden de menor a mayor respecto del segundo y primer argumento, en ese orden:

sort :: [(a,b)] -> [(a,b)]
sort xs = sort' xs []

sort' :: [(a,b)] -> [(a,b)] -> [(a,b)]
sort' [] ys = ys
sort' (x:xs) [] = sort' xs [x]
sort' ((a,b):xs) ((x,y):ys) = if b > y then (x,y):sort' ((a,b):xs) ys
else (a,b):sort' xs ((x,y):ys)

Espero que te sirva, bye