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};
for (int i : InsertSort.insert(a)) {
System.out.println(i);
}
}
}