#include <iostream>
using namespace std;
void swapElements(int *a, int *b) {
int temp;
temp = *a;
*a = *b;
*b = temp;
}
void insertionSort(int array[], int length) {
int i, j, k;
for (i = 1; i < length; i++) {
k = array[i];
j = i - 1;
while (j >= 0 && array[j] > k ) {
array[j +1 ] = array[j];
j--;
}
array[j + 1] = k;
}
}
void printArray(int array[], int length) {
for (int i = 0; i < length; i++) {
cout << array[i] << " ";
}
}
int main() {
int arrayLength, i;
int myArray[20];
cout << "How many numbers do you want to store in array? (1 - 20) " << endl;
cin >> arrayLength;
// Store numbers in array (user input)
for (i = 0 ; i < arrayLength ; i++) {
cout << "Please enter a number:" << endl;
cin >> myArray[i];
}
cout << "Array before sorting:\t";
printArray(myArray, arrayLength);
insertionSort(myArray, arrayLength);
cout << "\nArray after sorting:\t";
printArray(myArray, arrayLength);
return 0;
}