public static int[] insertSort(int[] arr) {
if(arr == null) {
return null;
}
int size = arr.length;
int temp;
for(int i = 1; i < size; i ++) {
temp = arr[i];
for(int j = i - 1 ;j >= 0 && temp < arr[j]; j --) {
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
return arr;
}