一切尽在不言中。。。
public class Demo {
public static void main(String[] args) {
int[] a = { 6, 0, 5, 4, 7, 2, 1 };
print(a);
insertionSort(a);
print(a);
}
static void insertionSort(int[] a) {
int n = a.length;
if (n <= 1)
return;
for (int i = 1; i < n; ++i) {
int value = a[i];
int j = i - 1;
// 查找插入的位置
for (; j >= 0; --j) {
if (a[j] > value) {
// 数据移动
a[j + 1] = a[j];
} else {
break;
}
}
// 插入数据
a[j + 1] = value;
}
}
static void print(int[] a) {
StringBuilder s = new StringBuilder();
for (int i : a) {
if (s.length() == 0) {
s.append(i);
} else {
s.append(",").append(i);
}
}
System.out.println(s.toString());
}
}