The Strange Unsorting Machine for Nefarious Purposes
GolfScript (score 27 - 120 = -93)

~].,{{.2$&lt;{\}*}*]}*.(;+2%n*


Note: that $ is referencing an element on the stack. There is sorting, but it's done with an manually coded bubble sort.

Thanks to Howard, for -90 => -92; and Ilmari, who inspired -92 => -93.