Метод выбора - один из самых простых прямых методов сортировки.

Находим минимальный элемент массива размерностью n. Найденный элемент меняется местами с первым элементом. Затем процесс повторяется, начиная со второго элемента массива и т.д.

В табл. 1-табл. 6 приведены результаты сортировки после выполнения очередного прохода.

for(j=0; j<n-1; j++)
   {
    min=a[j];
    imin=j;
    for(i=j+1;i<n;i++)
       if(a[i]<min)
         {
          min=a[i];
          imin=i;
         }
    }

   

Оценим вычислительную сложность метода, используя в качестве основной операции операцию сравнения.

Для поиска минимального элемента в каждом проходе потребуется выполнить n-1, n-2,..., 1 операцию сравнения, то есть всего n(n-1)/2 операций сравнения. Следовательно вычислительная сложность данного метода O(n²). Причем время сортировки не зависит от исходного порядка элементов.