八大排序插入排序

八大排序插入排序

将待排序的数据插入到已经排好序的数组当中去，再插入的过程当中我们需要将以前排好序的数据向后挪动，为新的元素提供空间。（O（n^2））

 

 

 

当我们需要插入的数据越小时，我们后移的次数也会明显增加，对效率产生影响。

public class InsertSort {
	public static void main(String[] args) {
		int[] arr = new int[] {23,43,54,32,78,77,3};
		  insertSort(arr);
				}

public static void insertSort(int[] arr) {
	for(int i = 1;i=0;j--) {
			if(arr[j]>arr[j+1]) {
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
	}
	
}
      System.out.println(Arrays.toString(arr));
}
}