• 插入排序

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;
    }
}