foreach (Widget widget in sortedWidgetList) view.Show(widget);
The fact that it was difficult to verify the order of calls should first make us wonder if there is a problem in the design, before we look for clever ways to write the test.
Depending on the order of calls indicates a temporal coupling between the classes under test. It means the target of the calls probably has to maintain some kind of state between the calls. These are things we'd like to avoid if we can.
In this case, the solution is simple: pass the sorted list to the view in a single call, rather than passing each item separately in a series of calls.
Now our test is easier to write, and our code is cleaner. The test told us what to do.