Что это за алгоритм сортировки? Он просматривает каждый индекс, затем получает минимальное значение в остальной части массива и меняет местами.
private void Sort(int[] myArray)
{
for (int i = 0; i < myArray.Length; i ++)
{
var minValue = myArray[i];
var minIndex = i;
for(int j = i +1; j< myArray.Length; j++)
{
if (myArray[j] < minValue)
{
minIndex = j;
minValue = myArray[j];
}
}
var temp = myArray[i];
myArray[i] = myArray[minIndex];
myArray[minIndex] = temp;
}
}
@Dukeling Вы будете удивлены (а может, и нет), как часто поиск в Google по заголовку вопроса или первой строке дает ответ.
@JimMischel Я слишком хорошо это знаю. В этом случае я счел полезным указать на это, поскольку это может быть не из тех вещей, на которые кто-то обычно рассчитывает получить ответ через Google (это не один из многих вопросов «как мне сделать X»).



Это называется Выборочная сортировка. Как вы уже заметили, он выбирает минимальный элемент в оставшемся списке, меняет его местами по порядку и повторяет, пока не кончатся элементы.
Что бы это ни стоило, если я выполняю поиск в Google по запросу «алгоритм сортировки просматривает каждый индекс, затем получает минимальное значение в остальной части массива и меняет местами», первая ссылка (за исключением этого вопроса) сообщает мне, что это сортировка выбора.