Dobosiewicz, W. (1980). An efficient variation of bubble sort.
Information Processing Letters
, 11, 5-6.