Insertion Sort

Java

public class InsertionSort { public static void sort(int[] in) { for (int i = 1; i < in.length; i++) { int key = in[i]; int j = i - 1; while (j >= 0 && in[j] > key) { in[j + 1] = in[j]; j--; } in[j + 1] = key; } } }

Find on github

Bubble Sort

Java

public class BubbleSort {

    public static void sort(int[] in) {

        for (int i = in.length - 1; i > 0; i--) {

            for (int j = 0; j < i; j++) {

                if (in[j] > in[j + 1]) {

                    int temp = in[j];

                    in[j] = in[j + 1];

                    in[j + 1] = temp;

                }

            }

        }

    }

}

Find on github