Merge pull request larissalages#45 from kartikeysingh6/master

I've added 3 new sorting algorithms (Selection,Insertion,Bubble) in C++ language.

Author: larissalages

classical_algorithms/c++/bubblesort.cpp

@@ -0,0 +1,24 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+void BubSort(int a[],int n){
+    cout<<"Bubble Sort: ";
+    for(int i=0;i<n-1;i++){     //total N-1 paas
+        int temp;
+        for(int j=0;j<n-i-1;j++){   //elements to be traversed are reduced on every pass
+            if(a[j]>a[j+1]){
+                temp=a[j];
+                a[j]=a[j+1];
+                a[j+1]=temp;}
+        }
+    }
+}
+
+int main(){
+    int arr[]={10,-4,7,3,1,0,2,6,99};
+    int n=sizeof(arr)/sizeof(arr[0]);
+    BubSort(arr,n);
+    
+    for(int i=0;i<n;i++)
+        cout<<arr[i]<<" ";
+}

classical_algorithms/c++/insertionsort.cpp

@@ -0,0 +1,24 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+void InsSort(int arr[],int n){
+    cout<<"Insertion Sort: ";
+    for(int i=1;i<n;i++){
+        int key=arr[i];
+        int j=i-1;
+        while(j>=0 && arr[j]>key){
+            arr[j+1]=arr[j];
+            j-=1;
+        }
+        arr[j+1]=key;
+    }
+}
+
+int main(){
+    int arr[]={10,-4,7,3,1,0,2,6,99};
+    int n=sizeof(arr)/sizeof(arr[0]);
+    Insort(arr,n);
+    
+    for(int i=0;i<n;i++)
+        cout<<arr[i]<<" ";
+}

classical_algorithms/c++/selectionsort.cpp

@@ -0,0 +1,25 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+void SelSort(int A[],int n){
+    cout<<"Selection Sort: ";
+    for(int i=0;i<n-1;i++){
+        int i_min=i;
+        for(int j=i+1;j<n;j++){
+            if(A[j]<A[i_min])
+                i_min=j;
+        }
+        int temp=A[i_min];
+        A[i_min]=A[i];
+        A[i]=temp;
+    }
+}
+
+int main(){
+    int arr[]={10,-4,7,3,1,0,2,6,99};
+    int n=sizeof(arr)/sizeof(arr[0]);
+    SelSort(arr,n);
+    
+    for(int i=0;i<n;i++)
+        cout<<arr[i]<<" ";
+}

readme.md

@@ -29,6 +29,9 @@ Code | Test
 ### C++
 Code | Test
 ------------ | -------------
+[Selection Sort](https://github.com/kartikeysingh6/code_problems/blob/master/classical_algorithms/c%2B%2B/selectionsort.cpp) | Missing tests
+[Insertion Sort](https://github.com/kartikeysingh6/code_problems/blob/master/classical_algorithms/c++/insertionsort.cpp) | Missing tests
+[Bubble Sort](https://github.com/kartikeysingh6/code_problems/blob/master/classical_algorithms/c++/bubblesort.cpp) | Missing tests
 [Merge Sort](https://github.com/larissalages/code_problems/blob/master/classical_algorithms/c%2B%2B/mergesort.cpp) | Missing tests
 
 # LeetCode