Purge Sort

Walk the array left-to-right tracking the running maximum. Anything that breaks the non-decreasing sequence is purged — here we overwrite it with the running max so the bar chart can keep its length. The result is technically sorted, just not the same data you started with.

Joke talks, demonstrations of "lossy" algorithms, and reminding people that "the output is sorted" is not the same as "the output represents the input".

Any time the values themselves matter. Half the input typically vanishes.