插入排序

升序

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)