Insertion Sort
将当前的数进行比较，找到对应位置，数组后移，插入
复杂度O( n2 )
static int[] insertionSort(int[] arr){
for (int i = 0; i < arr.length; i++) {
int val = arr[i];
int pos = i;
while(pos > 0 && val < arr[pos-1]){ //不停与前一位交换直到他的前一位比他小或者相等
arr[pos] = arr[pos-1];
pos--;
}
arr[pos] = val;
}
}