public static void insertSort(int[] num,int length) {
int temp;
int j;
// 顺序插入1-n个数字
for(int i=1;i<length;i++) {
temp = num[i]; //哨兵
// j-1 j=i i
//只要j大于i则j--同时元素向后移动,找到一个合适的位置空位置
for(j=i;j>0 && num[j-1]>temp;j--) {
num[j] = num[j-1];
}
/*
while(j>0 && num[j-1]>temp ) {
num[j]=num[j-1];
j--;
}
*/
num[j] = temp;
}
}
public static void selectSort(int[] num,int length) {
int i,j,t;
// 循环比较次数
for(i=0;i<length;i++) {
int index = 0;
for(j=0;j<length-i;j++) {
if(num[index] < num[j]) index = j;
}
// 获取最大的值和最后元素交换位置
t = num[length-i-1];
num[length-i-1] = num[index];
num[index] = t;
}
}
