SLUDGE: Fix shadow flickering in frasse

[polyesterswing]

Summary by CodeRabbit

• New Features

  • Implemented a new stable sorting method to enhance the consistency of list ordering.

• Bug Fixes

  • Resolved an issue where items would flicker during sorting in the user interface.

[coderabbitai]

Walkthrough

The update introduces a new bubble_sort function to ensure stable sorting, which maintains the order of equivalent elements. This change addresses an issue where equal elements caused visual flickering due to their positions being shuffled. The shufflePeople function within the PeopleManager now leverages this stable sorting method to enhance the user interface's consistency.

Changes

File(s)	Change Summary
engines/sludge/people.cpp	Added a bubble_sort function template for stable sorting and updated shufflePeople to use this new method.

🐇 In the code where people dwell, 🍂
A bubble sort casts its stable spell.
No more flicker, no more flight,
In sorted order, all is right. ✨

---

Tips

Chat with CodeRabbit Bot (@coderabbitai)

• If you reply to a review comment from CodeRabbit, the bot will automatically respond.
• To engage with CodeRabbit bot directly around the specific lines of code in the PR, mention @coderabbitai in your review comment
• Note: Review comments are made on code diffs or files, not on the PR overview.
• Add @coderabbitai ignore anywhere in the PR description to prevent this PR from being reviewed.

CodeRabbit Commands (invoked as PR comments)

• @coderabbitai pause to pause the reviews on a PR.
• @coderabbitai resume to resume the paused reviews.
• @coderabbitai review to trigger a review. This is useful when automatic reviews are disabled for the repository.
• @coderabbitai resolve resolve all the CodeRabbit review comments.
• @coderabbitai help to get help.

Note: For conversation with the bot, please use the review comments on code diffs or files.

CodeRabbit Configration File (.coderabbit.yaml)

• You can programmatically configure CodeRabbit by adding a .coderabbit.yaml file to the root of your repository.
• The JSON schema for the configuration file is available here.
• If your editor has YAML language server enabled, you can add the path at the top of this file to enable auto-completion and validation: # yaml-language-server: $schema=https://coderabbit.ai/integrations/coderabbit-overrides.v2.json

[coderabbitai]

Review Status

Actionable comments generated: 1

Configuration used: CodeRabbit UI

Commits

Files that changed from the base of the PR and between b7d9e78 and 3ead540.

Files selected for processing (1)

• engines/sludge/people.cpp (1 hunks)

Additional comments: 1

engines/sludge/people.cpp (1)

• 498-498: Using bubble_sort instead of Common::sort is a logical change to address the issue of shadow flickering due to the instability of the previous sorting algorithm. This change should ensure that the drawing order of characters with the same y value remains consistent across frames, which is important for preventing visual artifacts like flickering shadows.

[sev-]

Thank you!