Create selectionSort.cpp

selectionSort.cpp

@@ -0,0 +1,43 @@
+#include <iostream>
+using namespace std;
+
+// Function to perform selection sort
+void selectionSort(int arr[], int n) {
+    for (int i = 0; i < n - 1; i++) {
+        // Find the minimum element in unsorted array
+        int minIndex = i;
+        for (int j = i + 1; j < n; j++) {
+            if (arr[j] < arr[minIndex]) {
+                minIndex = j;
+            }
+        }
+
+        // Swap the found minimum element with the first element
+        if (minIndex != i) {
+            swap(arr[i], arr[minIndex]);
+        }
+    }
+}
+
+// Function to print an array
+void printArray(int arr[], int n) {
+    for (int i = 0; i < n; ++i)
+        cout << arr[i] << " ";
+    cout << endl;
+}
+
+// Driver code
+int main() {
+    int arr[] = {64, 25, 12, 22, 11};
+    int n = sizeof(arr)/sizeof(arr[0]);
+
+    cout << "Unsorted array: \n";
+    printArray(arr, n);
+
+    selectionSort(arr, n);
+
+    cout << "Sorted array: \n";
+    printArray(arr, n);
+
+    return 0;
+}