This feature is a part of Custom Product Order. Click here to see all Custom Product Order features.
The sorting widget is located on the WordPress widget screen in Appearance > Widgets:
You should select the post type for the widget. It will modify only the selected post type order.
The widget will display a dropdown with all the enabled sorting options.