Use exposed filters to reorder nodes?
Depending on your display requirements, you might be able to use a table format.  When using a table format, you have the option to set columns to "sortable".

Format section:



Sorting settings: