Add more comprehensive tests for is_sorted and friends

[bluebear94]

See #53485 and #55045.

[rustbot]

Thanks for the pull request, and welcome! The Rust team is excited to review your changes, and you should hear from @cuviper (or someone else) soon.

Please see the contribution instructions for more information. Namely, in order to ensure the minimum review times lag, PR authors and assigned reviewers should ensure that the review label (S-waiting-on-review and S-waiting-on-author) stays updated, invoking these commands when appropriate:

• @rustbot author: the review is finished, PR author should check the comments and take action accordingly
• @rustbot review: the author is ready for a review, this PR will be queued again in the reviewer's queue

[rust-log-analyzer]

A job failed! Check out the build log: (web) (plain)

Click to see the possible cause of the failure (guessed by this bot)

[bluebear94]

Does anyone know why the CI failed? I don’t think it was from my changes themselves.

[Kobzol]

Yeah it looks unrelated, it was probably just a flaky failure.

[cuviper]

Thanks!

@bors r+

[bors]

📌 Commit c2e4e98 has been approved by cuviper

It is now in the queue for this repository.

[bors]

⌛ Testing commit c2e4e98 with merge a5e2eca...

[bors]

☀️ Test successful - checks-actions
Approved by: cuviper
Pushing a5e2eca to master...

[rust-timer]

Finished benchmarking commit (a5e2eca): comparison URL.

Overall result: no relevant changes - no action needed

@rustbot label: -perf-regression

Instruction count

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

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)	-	-	0
Regressions ❌ (secondary)	2.8%	[2.5%, 3.1%]	2
Improvements ✅ (primary)	-	-	0
Improvements ✅ (secondary)	-	-	0
All ❌✅ (primary)	-	-	0

Cycles

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)	4.4%	[3.3%, 5.5%]	6
Regressions ❌ (secondary)	2.5%	[2.5%, 2.5%]	1
Improvements ✅ (primary)	-	-	0
Improvements ✅ (secondary)	-	-	0
All ❌✅ (primary)	4.4%	[3.3%, 5.5%]	6

Binary size

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

Bootstrap: 659.657s -> 657.715s (-0.29%)