Aren’t the transaction indexes inside a block always ordered sequentially?
No.
The only rule we have about orders of the transactions in the block is that the first transaction must be the coinbase transactions. In other words, miners must assign the index number 0 to the coinbase transaction.
Miners can put all other transactios in the block in any order they want.