You are on page 1of 2

 

‐: SELECTION SORT :‐ 
 
 
public class SelectionSortExample  
{   
    public static void selectionSort(int[] arr) 
{   
        for (int i = 0; i < arr.length ‐ 1; i++)   
        {   
            int index = i;   
            for (int j = i + 1; j < arr.length; j++) 
{   
                if (arr[j] < arr[index]) 
{   
                    index = j;  
                }   
            }   
            int smallerNumber = arr[index];    
            arr[index] = arr[i];   
            arr[i] = smallerNumber;   
        }   
    }   
    public static void main(String a[]) 
{   
        int[] arr1 = {9,14,3,2,43,11,58,22};   
        System.out.println("Before Selection Sort");   
        for(int i=0;i<=7;i++) 
{   
            System.out.print(i+" ");   
        }   
        System.out.println();   
        selectionSort(arr1);  
        System.out.println("After Selection Sort");   
        for(int i=0;i<=7;i++) 
{   
            System.out.print(i+" ");   
        }   
    }   
}   
 
 
 
‐: INSSERTIONN SORT :‐ 
 
public claass Insertion nSortExamp ple  
{   
    public sstatic void iinsertionSort(int array[[]) 
 {   
        int n = array.len ngth;   
        for (iint j = 1; j < n; j++) 
 {   
            intt key = arrayy[j];   
            intt i = j‐1;   
            wh hile ( (i > ‐1)) && ( arrayy [i] > key ) ))  
{   
                array [i+1] == array [i];   
                i‐‐;   
            }   
            arrray[i+1] = keey;   
        }   
    }   
        
    public sstatic void m main(Stringg a[]) 
{     
        int[] arr1 = {9,14 4,3,2,43,11,,58,22};    
        Systeem.out.prin ntln("Beforee Insertion SSort");     
        for(in nt i=0;i<=7;i++) 
{     
            System.out.print(i+" ");     
        }     
        Systeem.out.prin ntln();     
             
        inserrtionSort(arrr1);  
            
        Systeem.out.prin ntln("After Insertion So ort");     
        for(in nt i=0;i<=7;i++) 
{     
            System.out.print(i+" ");     
        }     
    }     
}