FBS vs DABS

Which do you prefer?
Fibonacci Butt Sort
or
Directed Acyclic Butt Sort

>>13
The code isn't purely functional as I used a SETF once (could have easily avoided that, but at the cost of some slight performance loss).

Is this a mistake?
No, programming is fun again.