diff --git a/insertionsort.cpp b/insertionsort.cpp new file mode 100644 index 0000000..ddbbae0 --- /dev/null +++ b/insertionsort.cpp @@ -0,0 +1,25 @@ +#include +#include +using namespace std; +void insertion(int arr[],int n) +{ + for(int i=1;i=0 && arr[j] > key) + { + arr[j+1] = arr[j]; + j--; + } + arr[j+1] = key; + } +} +int main() +{ + int arr[] = {18,84,56,90,36,67}; + insertion(arr,sizeof(arr)/sizeof(arr[0])); + int n = sizeof(arr)/sizeof(arr[0]); + for(int i=0;i +#include +using namespace std; +void m_erge(int arr[],int l,int m,int r) +{ + int n1 = m-l+1,n2 = r-m; + int left[n1]; + int right[n2]; + for(int i=0;i