import
java.util.*;
public
class
InsertionSort {
public
int
[] insertionSort(
int
[] A,
int
n) {
// write code here
if
(n<
2
)
{
return
null
;
}
for
(
int
i=
1
;i<n;i++)
{
for
(
int
j=i;j>
0
;j--)
{
if
(A[j]<A[j-
1
])
{
int
tmp=A[j];
A[j]=A[j-
1
];
A[j-
1
]=tmp;
}
else
{
break
;
}
}
}
return
A;
}
}