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;
}
}
}
