مرتب سازی درجی :
public class InsertionSort {

public static void main(String args[]) {
print(insertionSort(new int[]{3, 2, -5, 8, 5, 10, 0, 29, -1}));
}

public static int[] insertionSort(int Numbers[]) {
int i, j, x;
for (i = 0; i < Numbers.length; i++) {
x = Numbers[i];
j = i - 1;
for (; j >= 0 && Numbers[j] > x; j--) {
Numbers[j + 1] = Numbers[j];
}
Numbers[j + 1] = x;
}
return Numbers;
}

public static void print(int Numbers[]) {
for (int Number : Numbers) {
System.out.print(Number + " ");
}
System.out.println();
}
}