public class zjcr {
public static void main(String[] args) {
// TODO Auto-generated method stub
//先把数组准备好
int[] arry = {1,4,2,8,5,9,2,6};
q1(arry);
for (int i = 0; i < arry.length; i++) {
System.out.print(arry[i]+" ");
}
}
static void q1(int[] arry) {
for (int i = 1; i < arry.length; i++) {
int temp = arry[i];
int j;
for (j = i-1; j >=0; j--) {
if (temp < arry[j]) {
arry[j+1] = arry[j];
}else break;
}
j++;
arry[j] = temp;
}
}
}



