insertionSort.cpp

/******************************
  	insertionSort.cpp
    Auther:Syed Zain Ul hasan
  *****************************/

#include <iostream>
using namespace std;

int insertion_sort(int arr[],int n){
	for(int i=1;i<n;i++)
	{
		//just select a number as key and place it perviously sorted array

		int key=arr[i];

		int j=i-1;
		while(j>=0 && key<arr[j]){
				arr[j+1]=arr[j];
				j--;
		}

		arr[j+1]=key;
	}
}

int main() {

	int arr[10]={5,8,79,9,87,98,7,2,5,4};

	insertion_sort(arr,10);//sorting

	//now print array
	for(int i=0;i<10;i++)
		cout<<arr[i]<<" ";


	return 0;
}