[llvm] Fix parsing out-of-order ValueInfos (PR #73239)

[Teresa Johnson via llvm-commits]

https://github.com/teresajohnson approved this pull request.

Thanks! Please update the patch description before committing. A couple minor requests for the test below too.

https://github.com/llvm/llvm-project/pull/73239