updated doc, and marked output as presorted... no need to sort here...
maybe add a flag later.