public static void InsertSort(int[] set, int num) {
num += 1;
// 数组中没有数 直接放到第一位
if (set[0] == 0)
set[0] = num;
else {
// 如果已经有相等的数 不进行插入
for (int i = 0; i < set.length; i++) {
if (num == set[i])
return;
}
for (int i = 0; i < set.length; i++) {
// 如果插入的数小于第i个数 往后偏移一位 放在第i位
if (num < set[i]) {
for (int j = set.length - 1; j > i; j--) {
set[j] = set[j - 1];
}
set[i] = num;
return;
}
}
// 如果插入的数大于所有数 放在最后
for (int i = 0; i < set.length; i++) {
if (set[i] == 0) {
set[i] = num;
return;
}
}
}
}