InserSort

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

void InserSort(int* array, int size)
{
for (int i = 1; i < size; ++i)
{
int key = array[i];
int end = i - 1;
while (key < array[end] && end >= 0)
{
array[end + 1] = array[end];
end -= 1;
}
array[end + 1] = key;
}
}
void PrintArray(int* array, int size)
{
for (int i = 1; i < size; ++i)
{
printf("%d “, array[i]);
}
printf(”\n");
}
int main()
{
int array[10] = { 1, 3, 5, 7, 9, 8, 6, 4, 2, 0 };
InserSort(array,sizeof(array)/sizeof(array[0]));
PrintArray(array, sizeof(array) / sizeof(array[0]));
system(“pause”);
return 0;
}