void insertSort(int num[], int n)
{
int i;
for(i = 1; i < n; i++)
{
int j = i - 1;
int key = num[i];
while (j >= 0 && num[j] > key)
{
num[j + 1] = num[j];
j--;
}
num[j+1] = key;
}
}
{
int i;
for(i = 1; i < n; i++)
{
int j = i - 1;
int key = num[i];
while (j >= 0 && num[j] > key)
{
num[j + 1] = num[j];
j--;
}
num[j+1] = key;
}
}