insertionSort.cpp

#include<iostream>
using namespace std;

int main(){
    int size;
    cin>>size;

    int arr[size];
    for(int i=0; i<size; i++){
        cin>>arr[i];
    }
    cout<<"Before Sorting: ";
    for(int i=0; i<size; i++){
        cout<<arr[i]<<" ";
    }

    for(int i=1; i<size; i++){
        int tmp=arr[i];
        int j=i-1;

        while(arr[j]>tmp && j>=0){
            arr[j+1]=arr[j];
            j--;
        }
        arr[j+1]=tmp;
    }

    cout<<endl<<"After Sorting: ";
    for(int i=0; i<size; i++){
        cout<<arr[i]<<" ";
    }

    return 0;
}