import java.util.Arrays;
public class InsertSort {
public static int[] insert(int[] targe) {
for (int i = 0; i < targe.length; i++) {
int temp = targe[i];
while (i > 0 && targe[i - 1] > temp) {
targe[i] = targe[i - 1];
--i;
}
targe[i] = temp;
}
return targe;
}
public static void main(String[] args) {
int[]a={6,4,9,1,4,3,2,6,7};
a=insert(a);
System.out.println(Arrays.toString(a));
}
}