At a guess,
It sounds like the Paragraph Style may be including options from the Bullets and Numbering category.
If it is, make sure the numbering 'Mode' is set to 'Continue from previous number', and that all those numbers in your document are using that same paragraph style.
Hope that helps.
I verified the Mode is set to Continue from previous number so that is not the cause.
I have a feeling that they will only renumber if they are all threaded text frames - then it will know that 8 comes before 9 as it's in a continous flow.
However, standalone text frames will be numbered in the order they are created.
That is if you have Figure 7, 8, 9 ,10 in text frames not threaded
Then insert Figure 8 between 7 and the new 9
The new Figure will be named Figure 11 - because it was created after Figure 10.
To fix this - I think a Cut and Paste in Place on the following figures would fix this.
Or you could try the option of Clicking on figure 8 (which should be the new 9) and click the option for Type>Bullets & Numbering>Continue Numbering.
I have tried using cut and paste and this has not helped. It pastes the figure# out of order still.
I also appear to be using a different version than you. I clicked on the Figure# and did Type > Bullets & Numbering Options and there is no Continue Numbering. However, I did define lists and selected the list that shows in the Paragraph Style. I checked Continue Numbering across Stories which is how I get to where I am now. Previously, when I inserted the new Figure it would start at #1. I at least have it trying to sequence now but the sequence is out of order on the pages.
I am using InDesign CS4
I found the issue.
The individual who original set this up used one long text flow instead of starting a new flow for each section. So when I inserted new pages in the middle of the document, InDesign treated it as a new page at the end because it was not part of the text flow.
To work around this I inserted the new pages and redid the text flow. Then I moved everything down and inserted my figure# which is now in the right order. I'll probably redo the entire thing to have proper page breaks between topics instead of one big run on page at a later time.
Thank you everyone for your answers regardless. I appreciate the help.