插入排序

升序

int[] k = {31,41,59,26,41,58};
for(int i=1;i<k.length;i++){
    int h = k[i];
    for(int j=i-1;j>=0;j--){
        if(h<k[j]){
            k[i] = k[j];
            k[j] = h;
            i--;
        }
    }
}

降序

int[] k = {31,41,59,26,41,58};
for(int i=1;i<k.length;i++){
    int h = k[i];
    for(int j=i-1;j>=0;j--){
        if(h>k[j]){
            k[i] = k[j];
            k[j] = h;
            i--;
        }
    }
}

注：升序与降序只是大于号与小于号不同

时间复杂度O(n^2)