JAVA 插入排序 稳定

package huawei;public final class Demo {/*根据重量排序后，输出帽子颜色 * 举例：5只小白鼠，重量分别为15 30 5 9 30，帽子颜色依次为CL_RED, CL_BLUE, CL_BLUE, CL_YELLOW, CL_GRAY， * 则排序后的输出的帽子颜色序列应该为CL_BLUE, CL_YELLOW, CL_RED, CL_BLUE, CL_GRAY。如果没有小白鼠，输出null。输入参数：小白鼠数组*/public static MOUSE_COLOR[] sortMouse(Mouse[] mouse ){if(mouse==null||mouse.length<=0) return null;MOUSE_COLOR[] result=new MOUSE_COLOR[mouse.length];//插入排序for(int i=1;i<mouse.length;i++){int j;for(j=i-1;j>=0;j--)if(mouse[j].weight<=mouse[i].weight)break;Mouse nowMouse=new Mouse(mouse[i].weight,mouse[i].color);for(int k=i-1;k>j;k--){mouse[k+1].weight=mouse[k].weight;mouse[k+1].color=mouse[k].color;}mouse[j+1]=nowMouse;}for(int i=0;i<mouse.length;i++){result[i]=mouse[i].color;}return result;}}