插入排序

插入排序

插入排序的思想：后面的值和前面的值进行比较，将小的数往前放，大的数往后放，还要比较小的那个数前面还有没有比它更小的数，依次这样比较

自定义数组并进行插入排序
public class Test{
	public static void main(String[] args){
		int[] arr = {32,78,56,89,21,45} ;
		System.out.println("排序前") ; 
		printArray(arr);
		System.out.println("排序后") ;
		insertSort(arr);
		printArray(arr);
	}
	//遍历
	public static void printArray(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]+", ") ;
			}
		}
    }
    //插入排序
    public static void insertSort(int[] arr){
		for(int x = 0;x<arr.length-1;x++){
			for(int y = x;y>0;y--){
				if(arr[y]<arr[y-1]){
					int temp = arr[y];
					arr[y] = arr[y-1];
					arr[y-1] = temp;
				}
			}
		}
	}
}

运行结果如下：
![在这里插入图片