数据结构-插入排序（排序总结）

时间复杂度
最坏情况下：当数据是无序情况下：O(n^2)
最好情况下：当数据有序的时候，可以达到O(n)
结论：越有序越快
空间复杂度
O(1)
稳定性：稳定的排序

public class Main {
   public  static  void insertSort(int[] arr){
       for (int i = 1; i <arr.length ; i++) {
           int tmp= arr[i];
           int j = i-1;
           for (; j>=0 ; j--) {
               if (arr[j] > tmp){
               arr[j+1] = arr[j];
           }else{
               break;
           }
           arr[j+1] = tmp;
           }

           }

       }
    public static void main(String[] args) {
        int[] arr={4,2,1,7,5};
        System.out.println(Arrays.toString(arr));
        insertSort(arr);
        System.out.println(Arrays.toString(arr));

    }