void insertSort(int* p,int n)
{
int i, j;
for (i = 2; i <= n; ++i) {
p[0] = p[i];
j = i - 1;
while (p[j] > p[i]) {
p[j + 1] = p[j];
--j;
}
p[j + 1] = p[0];
}
}
void insertSort(int* p,int n)
{
int i, j;
for (i = 2; i <= n; ++i) {
p[0] = p[i];
j = i - 1;
while (p[j] > p[i]) {
p[j + 1] = p[j];
--j;
}
p[j + 1] = p[0];
}
}