My normal test algorithms are different sort types, insertion, substitution, and even bubble sort.

For OO langauages I also like to try and implement some of the gang-of-four design patterns like abstract factory or strategy.

An ideal combination is a strategy pattern implementing different types of sort.