Edit the page. Type [profiles sort="lastname"] (exactly as written, including the brackets) to sort the profiles by last name. To sort by first name, type [profiles sort="firstname"]. Save the page.
For information on other options you can use with the [profile] shortcode, refer to this article.