void DirectInsertSort(int Array[], int size)
{
if (size > 1)
{
DirectInsertSort(array, size - 1);
int temp = array[size - 1];
int i;
for (i = size - 2; i >= 0; --i)
{
if (temp < array[i])
{
array[i + 1] = array[i];
}
else
{
break;
}
}
array[i + 1] = temp;
}
}
{
if (size > 1)
{
DirectInsertSort(array, size - 1);
int temp = array[size - 1];
int i;
for (i = size - 2; i >= 0; --i)
{
if (temp < array[i])
{
array[i + 1] = array[i];
}
else
{
break;
}
}
array[i + 1] = temp;
}
}