/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int[] array= {3, 9, 2};
intsertionSort(array);
}
public static void intsertionSort(int[] arr){
for (int i=1; i<arr.length;i++){
int valueToInsert =arr[i];
int j;
//below this is error point in your code
for(j=i-1;j>=0 && valueToInsert <arr[j];j--)
arr[j+1]=arr[j];
arr[j+1]=valueToInsert;
}
//used for testing the function
for(int a:arr){
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIGFycmF5PSB7MywgOSwgMn07CgkJaW50c2VydGlvblNvcnQoYXJyYXkpOwoJfQoJcHVibGljIHN0YXRpYyB2b2lkIGludHNlcnRpb25Tb3J0KGludFtdIGFycil7CgkJZm9yIChpbnQgaT0xOyBpPGFyci5sZW5ndGg7aSsrKXsKCQkJaW50IHZhbHVlVG9JbnNlcnQgPWFycltpXTsKCQkJaW50IGo7CgkJCS8vYmVsb3cgdGhpcyBpcyBlcnJvciBwb2ludCBpbiB5b3VyIGNvZGUKCQkJZm9yKGo9aS0xO2o+PTAgJiYgdmFsdWVUb0luc2VydCA8YXJyW2pdO2otLSkKCQkJCWFycltqKzFdPWFycltqXTsKCQkJYXJyW2orMV09dmFsdWVUb0luc2VydDsKCQl9CgkJLy91c2VkIGZvciB0ZXN0aW5nIHRoZSBmdW5jdGlvbgoJCWZvcihpbnQgYTphcnIpewoJCQlTeXN0ZW0ub3V0LnByaW50bG4oYSk7CgkJfQoJfQp9