package insert;
public class ZhijieInsert {
public static void print(int[] arr){
for(int n=0;n<arr.length;n++){
System.out.print(arr[n]+" ");
}
System.out.println();
}
public static int[] fun(int[] arr){
for(int i=1;i<arr.length;i++){
int temp = arr[i];
int j;
for(j=i-1;j>=0 && temp<arr[j];j--){
arr[j+1] = arr[j];
}
arr[j+1] = temp;
print(arr);
}
return arr;
}
public static void main(String[] args) {
int[] arr = {8,4,5,6,9,8,5,4,2,6,1};
fun(arr);
}
}
public class ZhijieInsert {
public static void print(int[] arr){
for(int n=0;n<arr.length;n++){
System.out.print(arr[n]+" ");
}
System.out.println();
}
public static int[] fun(int[] arr){
for(int i=1;i<arr.length;i++){
int temp = arr[i];
int j;
for(j=i-1;j>=0 && temp<arr[j];j--){
arr[j+1] = arr[j];
}
arr[j+1] = temp;
print(arr);
}
return arr;
}
public static void main(String[] args) {
int[] arr = {8,4,5,6,9,8,5,4,2,6,1};
fun(arr);
}
}