Jon Harrop wrote:

I cannot find a sort function for arrays in the standard library. Is there one?

No, there isn't. They are not mutable arrays, so no point for writing an algorithm like sort. There are several mutable array library implementations on Hackage, and some of them provide sorting algorithms in the library such as http://hackage.haskell.org/package/uvector-algorithms -- Ahn, Ki Yung