java实现插入排序

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":","));
	}
}

}