improve example on inserting to a sorted vector to avoid shifting equal elements

[andy-k]

No description provided.

[rustbot]

r? @jhpratt

rustbot has assigned @jhpratt.
They will have a look at your PR within the next two weeks and either review your PR or reassign to another reviewer.

Use r? to explicitly pick a reviewer

[jhpratt]

@bors r+ rollup

[bors]

📌 Commit 6430296 has been approved by jhpratt

It is now in the queue for this repository.

[bors]

⌛ Testing commit 6430296 with merge 6bbd8c5...

[bors]

☀️ Test successful - checks-actions
Approved by: jhpratt
Pushing 6bbd8c5 to master...

[rust-timer]

Finished benchmarking commit (6bbd8c5): comparison URL.

Overall result: ✅ improvements - no action needed

@rustbot label: -perf-regression

Instruction count

This is a highly reliable metric that was used to determine the overall result at the top of this comment.

	mean	range	count
Regressions ❌ (primary)	-	-	0
Regressions ❌ (secondary)	-	-	0
Improvements ✅ (primary)	-	-	0
Improvements ✅ (secondary)	-3.5%	[-3.5%, -3.5%]	1
All ❌✅ (primary)	-	-	0

Max RSS (memory usage)

Results

This is a less reliable metric that may be of interest but was not used to determine the overall result at the top of this comment.

	mean	range	count
Regressions ❌ (primary)	1.6%	[1.6%, 1.6%]	1
Regressions ❌ (secondary)	-	-	0
Improvements ✅ (primary)	-	-	0
Improvements ✅ (secondary)	-	-	0
All ❌✅ (primary)	1.6%	[1.6%, 1.6%]	1

Cycles

This benchmark run did not return any relevant results for this metric.

Binary size

This benchmark run did not return any relevant results for this metric.

Bootstrap: 668.23s -> 668.516s (0.04%)
Artifact size: 315.68 MiB -> 315.68 MiB (0.00%)