Selection Sort

Steps:

Code:

import java.util.Arrays;

class SelectionSort {
        static public void selectionSort(int[] in) {
                int len = in.length;

                for(int i=0; i<len; i++) {
                        int minPos = i;

                        for(int j=i; j<len; j++) {
                                if(in[minPos] > in[j])
                                        minPos = j;
                        }

                        //swap minPos element and ith element
                        int temp = in[minPos];
                        in[minPos] = in[i];
                        in[i] = temp;
                }
        }

        static public void main(String[] args) {
                int[] in = {6, 5, 3, 1, 8, 7, 2, 4};

                System.out.println(Arrays.toString(in));

                selectionSort(in);

                System.out.println(Arrays.toString(in));
        }
}

eg:

Complexity Analysis: