sort

If you just want to insert something first in an array, as to make sure that your validation function is called first, you can do something like this:

AJAX sorting of book pages is built into Drupal's book module.

Navigate to Content Management » Books » List, and click "edit and order titles" for the book you care about.
admin/content/book/[nid-of-book-parent]