import java.util.Arrays;
public class IsertSort {
public static void main(String[] args) {
int[] data = { 2, 3, 1, 5, 4, 8, 6, 7, 3, 8, 9, 1 };
insertSort(data);
System.out.println(Arrays.toString(data));
}
public static void insertSort(int[] data) {
for (int i = 1; i < data.length; i++) {
for (int j = i; j > 0; j--) {
if (data[j] >= data[j - 1])
break;
else {
int temp = data[j];
data[j] = data[j - 1];
data[j - 1] = temp;
}
}
}
}
}