perf: Make CacheKV store interleaved iterator and insertion not O(n^2) (backport #10026)

[mergify]

This is an automatic backport of pull request #10026 done by Mergify.
Cherry-pick of 28bf2c1 has failed:

On branch mergify/bp/release/v0.44.x/pr-10026
Your branch is up to date with 'origin/release/v0.44.x'.

You are currently cherry-picking commit 28bf2c124.
  (fix conflicts and run "git cherry-pick --continue")
  (use "git cherry-pick --skip" to skip this patch)
  (use "git cherry-pick --abort" to cancel the cherry-pick operation)

Changes to be committed:
	modified:   store/cachekv/memiterator.go

Unmerged paths:
  (use "git add <file>..." to mark resolution)
	both modified:   CHANGELOG.md
	both modified:   store/cachekv/store.go

To fix up this pull request, you can check it out locally. See documentation: https://docs.github.com/en/github/collaborating-with-pull-requests/reviewing-changes-in-pull-requests/checking-out-pull-requests-locally

---

Mergify commands and options

More conditions and actions can be found in the documentation.

You can also trigger Mergify actions by commenting on this pull request:

• @Mergifyio refresh will re-evaluate the rules
• @Mergifyio rebase will rebase this PR on its base branch
• @Mergifyio update will merge the base branch into this PR
• @Mergifyio backport <destination> will backport this PR on <destination> branch

Additionally, on Mergify dashboard you can:

• look at your merge queues
• generate the Mergify configuration with the config editor.

Finally, you can contact us on https://mergify.io/

[orijbot]

Visit https://dashboard.github.orijtech.com?back=0&pr=10167&remote=false&repo=cosmos%2Fcosmos-sdk to see benchmark details.

[lgtm-com]

This pull request introduces 3 alerts when merging c2bf99b into 000c17b - view on LGTM.com

new alerts:

• 2 for Unreachable statement
• 1 for Expression has no effect

[lgtm-com]

This pull request introduces 3 alerts when merging 2fbb4d6 into 000c17b - view on LGTM.com

new alerts:

• 2 for Unreachable statement
• 1 for Expression has no effect

[lgtm-com]

This pull request introduces 3 alerts when merging 6a3a7d8 into cbc164a - view on LGTM.com

new alerts:

• 2 for Unreachable statement
• 1 for Expression has no effect