数据结构之插入排序

插入排序

思想：

首先选第一个认为第一个是排好的，人后第二个与第一个对比（小的放在前面，大的放在后面），前两个排成有序，然后第三个再对前两个有序的进行插入，然后依次进行到最后一个数。
代码：

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