排序算法之插入排序

插入排序

1.插入排序思想

使用角标对应的元素和前面元素比较,如果本身值大,比较结束;如果小于前面的值,当前元素插入该元素前面,;依次这样比较角标元素大小,得出排列好的数组

2.代码实现

public class ArrayDemo {

	public static void main(String[] args) {

		//定义数组并静态初始化
		int [] arr = {36,54,12,98,75,37,64,13};
		
		System.out.println("数组排序前:");
		Print(arr);
		System.out.println("数组排序后:");
		Array(arr);
		Print(arr);
	}
	
	//插入排序
	public static void Array(int []arr) {
		for(int x=1;x<arr.length ;x++) {
			for(int y=x;y>0 ;y--) {
				if(arr[y]<arr[y-1]) {
					int temp=arr[y-1];
					arr[y-1]=arr[y];
					arr[y]=temp;
				}else {
					break;
				}
			}
		}
	} 
	
	
	
	//遍历
	public static void Print(int [] arr){
		System.out.print("[ ");
		for(int x=0;x<arr.length;x++) {
			if(x==arr.length-1) {
				System.out.println(arr[x]+" ]");
			}else {
				System.out.print(arr[x]+", ");
			}
		}
		
	}

}