插入排序即认为当前指针之前的数据都是有序的，每次遍历都将下一个数和前面的有序数组比较，找到一个前边比他小后边比他大的位置插入。
描述：
image.png
image.png
image.png
代码：
/**
* 插入排序
* @param nums
*/
private static void sortInsertion(int[] nums){
for(int i=1;i<nums.length;i++){
for(int j=i;j>0;j--){
if(nums[j]>nums[j-1]){
break;
}else {
int num = nums[j];
nums[j] = nums[j-1];
nums[j-1] = num;
}
}
}
}
