/** * @author lautturi.com * Java example: java insertion sort algorithm */ import java.util.*; public class Lautturi { public static int[] insertionSort(int[] arr) { for (int j = 1; j < arr.length; j++) { int key = arr[j]; int i = j - 1; while (i > 0 && arr[i] > key) { arr[i + 1] = arr[i]; i -= 1; } arr[i + 1] = key; } return arr; } public static void main(String[] args) { int[] intArray = { 1, 4, 2, 7, 5, 16, 12, 8, 13, 28 }; System.out.println(Arrays.toString(intArray)); intArray = insertionSort(intArray); System.out.println(Arrays.toString(intArray)); } }
output:
[1, 4, 2, 7, 5, 16, 12, 8, 13, 28] [1, 2, 4, 5, 7, 8, 12, 13, 16, 28]