插入排序

1.原理

选择一个未排序的数据，在已排序的数据中找到合适的位置并插入。

2.时间复杂度

O(n2)

3.JAVA代码实现

public void insertSort(int[] arr,int len) {

   for (int i=1 ; i < len; i++) {

       if (arr[i] < arr[i-1]) {

           int temp = arr[i];

           int j = i - 1;

           while(j>=0 && arr[j] > temp) {

               arr[j+1] = arr[j];

               j--;

           }

           arr[j+1] = temp;

       }

   }

}