#include<iostream>
using namespace std;
void insertSort(int arr[],int len)
{
for (int i = 1; i < len; i++)
{
int j = i;
while (j > 0 && arr[j] < arr[j - 1])
{
swap(arr[j], arr[j - 1]);
j--;
}
}
}
void showArr(const int arr[],int len)
{
for (int i = 0; i < len; i++)
{
cout << arr[i] << endl;
}
}
int main()
{
int arr[] = { 1,3,5,7,9,2,4,6,8,10 };
int len = size(arr);
insertSort(arr,len);
showArr(arr,len);
system("pause");
return EXIT_SUCCESS;
}