//insertionSort
void insertionSort(int arr[],int n){
    for(int i=1;i<n;i++){
        int temp=arr[i];
        int k=i;
        while(k>0&&temp<arr[k-1]){
            arr[k]=arr[k-1];
            k--;
        }
        arr[k]=temp;
    }
}

//selectionSort
void selectionSort(int arr[],int n){
    for(int k=0;k<n;k++){
        int min=k;
        for(int i=k+1;i<n;i++){
            if(arr[min]>arr[i]){
                min=i;
            }
        }
        int temp=arr[min];
        arr[min]=arr[k];
        arr[k]=temp;
    }
}