Nani, who created the original Table of Contents powertoy for OneNote 2007 expanded her code to add the ability to sort tables.
Here's her description, and you can get the download file by [updated as of 4-28-2011] going here: http://blogs.msdn.com/b/johnguin/archive/2011/04/28/updated-the-onenote-table-of-contents-and-sorter-powertoy.aspx looking under my signature at the end of this article.
This power toy allows users to:
Insert -> Table of Contents -> (Outline | Last Modified Date)
This mirrors the functionality of the original OneNote 2007 addin.
If a table is selected, it can be sorted on the selected column. User has the option to exclude the first row. The feature can be accessed through the ribbon:
Select a table, Table Tools -> Layout -> Sort Table
So the "Ignore First Row Asc" will sort the table using the selected column but leave the top row unchanged. This way, if you have something like this
if you sort by the first column.
With the 'Outline' table of contents, you see sub-pages indented based on page level
There are 2 setup files included at this page: http://blogs.msdn.com/b/johnguin/archive/2011/04/28/updated-the-onenote-table-of-contents-and-sorter-powertoy.aspx. One is for the 32 bit version of OneNote (the "x86" setup), the other is for the 64 bit version. You can click File | Help in OneNote and see which version you have over on the right. Exit OneNote completely before running setup!
Enjoy this great powertoy! I'll get the source code and package it up as well. Since I can only have one attachment per entry, it will have to wait.
Questions, comments, concerns and criticisms always welcome, John