selection_sort

/*
Selection sort
umetnemo broj na svoje mesto, pokazivac na nultom elementu, pa do kraja, kada dodje do kraja, najmanji element je na pocetku, pokazivac na 1, pa opet sve
poredimo trenutni element sa preostalim(nesortiranim) elementima niza
*/

        private static void InsertionSort(int[] array)
        {
            for (int i = 0; i < array.Length - 1; i++)
            {
                for (int j = i + 1; j < array.Length; j++)
                {
                    if (array[i] > array[j])
                    {
                        int temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                }
            }

        }