Untitled

#include <iostream>
using namespace std;
void swap(int &arri,int &arrj){
    int temp=arrj;
    arrj=arri;
    arri=temp;
}
void selection_sort(int arr[],int size){
    for(int i=0;i<size-1;i++){
        int minIndex=i;
        for(int j=i+1;j<size;j++){
            if(arr[j]<arr[minIndex]){
                minIndex=j;
            }
        }
        swap(arr[minIndex],arr[i]);
    }
}
void bubble_sort(int arr[],int size){
    for(int i=1;i<size;i++){
        for(int j=0;j<size-1;j++){
            if(arr[j]>arr[j+1]){
                swap(arr[j],arr[j+1]);
            }
        }
    }
}
void insertion_sort(int arr[], int size) {
    for (int i = 1; i < size; i++) {
        int current = arr[i]; 
        int j = i - 1;
        while (j >= 0 && arr[j] > current) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = current;
    }
}
void merge(int arr[],int l,int mid,int r){
    
}
void merge_sort(int arr[],l,r){
    int mid=l+r/2;
    merge_sort(arr,l,mid);
    merge_sort(arr,mid+1,r);
    merge(arr,l,mid,r);
}
int main() {
    int arr[]={4,1,9,2,7,5};
    int size=sizeof(arr)/sizeof(arr[0]);
    // selection_sort(arr,size);
    // bubble_sort(arr,size);
    // insertion_sort(arr,size);
    merge_sort(arr,l,r);
    for(int i=0;i<size;i++){
        cout<<arr[i]<<endl;
    }
    return 0;
}