diff --git a/C++/insertionSort.cpp b/C++/insertionSort.cpp new file mode 100644 index 0000000..b6d82fb --- /dev/null +++ b/C++/insertionSort.cpp @@ -0,0 +1,53 @@ + // file by SOHAM KULKARNI + + +# include +# include +using namespace std; + +void printArr(vectora, int n) { + + for ( int i = 0; i&arr, int n) { + + for ( int i = 1; i= 0; j--) + { + if (arr[j] > temp) + + arr[j+1] = arr[j]; + + else break; + } + arr[j+1] = temp; + } + +} + +int main () { + + vector arr = {10,1,7,4,8,2,11}; + + // arr.push_back(10); + // arr.push_back(1); + // arr.push_back(7); + // arr.push_back(4); + // // arr.push_back(8); + // arr.push_back(2); + // arr.push_back(11); + + printArr(arr, arr.size()); + insertionSort(arr,arr.size()); + printArr(arr, arr.size()); + + + return 0; +}