package a;
public class Sort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr=new int[]{3,1,3,0,5,0};
fun(arr);
}
public static void fun(int[] arr){
//插入排序
for (int i = 1; i < arr.length; i++) {
//记录当前位置
int k=arr[i];
int j;
for ( j = i-1; j >=0; j--){
//从大到小排序
if(k>arr[j]){
//插入位置后面的元素后移一位
arr[j+1]=arr[j];
}else{
break;
}
}
//废弃位置
arr[j+1]=k;
}
for(int i=0;i<arr.length;i++){
/*遍历数组
* 三元运算符:
* 布尔表达式?值1:值2;
* 表达式为true时值为值1,为false时为值2*/
System.out.print(arr[i]+(i==arr.length-1?"\n":","));
}
}
}