public class test {
public static void main(String[] args) {
int[] a = new int[] { 10, 9, 8, 1 };
maoPaoPaiXu(a);
charuPaiXu(a);
}
private static void charuPaiXu(int[] a) {
int insertNum = 0;
int j = 0;
for (int i = 1; i < a.length; i++) {
insertNum = a[i];
j = i - 1;
// while (j>=0 && a[i]<a[j]) {//这样就错了,因为while循环会改变a[i]的值
while (j >= 0 && insertNum < a[j]) {
a[j + 1] = a[j];
j--;
}
a[j + 1] = insertNum;
}
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
private static void maoPaoPaiXu(int[] a) {
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length - i - 1; j++) {
if (a[j + 1] < a[j]) {
int b = a[j + 1];
a[j + 1] = a[j];
a[j] = b;
}
}
}
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}