INSERTION SORT IN CPP

 #include <iostream>

 using namespace std;

 void PrintArray(int A[],int n){

    for(int i=0;i<n;i++){

        cout<<A[i]<<endl;

    }

 }

 void InsertionSort(int A[],int n){

    for(int i=1;i<n;i++){

        int key=A[i];

       int j=i-1;

        while(j>=0 && key<A[j]){

            A[j+1]=A[j];

            j--;

        }

        A[j+1]=key;

    }

 }

 int main() {

 //Write your C++ code here

 cout << "Hello, World!" << endl;

 int A[]={1,34,56,67,433,221};

 int n= sizeof(A)/sizeof(int);

 InsertionSort(A,n);

 PrintArray(A,n);

 return 0;

 }