Every sorting algorithm that sorts by comparing elements with each other can be represented by a decision tree.
For example, consider the bubble sort method:
public class Bubble
{
public static <E extends Comparable<E>> void sort(E[] a)
{
for(int len = a.length; len > 1; len--) {
for(int i = 0; i < len - 1; i++) {
if (a[i].compareTo(a[i + 1]) > 0) {
E tmp = a[i];
a[i] = a[i + 1];
a[i + 1] = tmp;
}
}
}
}