Bubble Sort

[Bucky]

bonixyc

The one thing about it that bothers me is that if you replace the 0-crate with a barrel then it will replace all the zero crates in the sorted set with barrels.

[adept]

Very cool Bubble Sort.
I modified your original so it creates a O-crate and puts it there so it doesn't have to have the crate of a barrel to begin.

disatez

I think it may run just a bit faster too.  What I would like to see is a way for it to recogninze it is finished, but I can't imagine how do that.

[Bucky]

disatez isn't a correct bubble-sort.  In the first pass,the comparator fails, but sorts itself out in subsequent  rounds.  More seriously, it burns the first crate instead of the zero (which my original also did sometimes).  It can be fixed by moving the up pipe and furnace 2 spaces to the right.

[Rene]

Here is a bubble sort that also collects the result. It gets around your '0'-crate issue by not comparing against 0, but against the first crate.

    Bubble Sort: bypuzuf

[digitalrift]

That resembles more of a bucket sort than a bubble sort... which as a good thing, really...