Поменять числовой массив с наименьшего на самый высокий

Question

я пытаюсь придумать алгоритм сортировки массив чисел {5,3,6,5,4} в результате {3,4,5,5,6} от наименьшего к наивысшему.

У меня есть основная идея: относиться к элементу 0 как к вашей минимальной переменной. если этот минимум больше, чем следующий элемент, то поменять местами. Затем проверьте, если второй элемент больше, чем третий элемент, и поменяйте местами. но результат не получается правильно

Я придумал формулу подкачки, но она работает только для двух элементов

    int temp = numArray[0];

    numArray[0]= numArray[1];
     numArray[1]= temp;

Answer 1

Вы ищете Bubblesort . Ваш метод проверки последовательных элементов не сработает.

Например, он не будет работать для ввода [1, 3, 2, 5, 4, 3, 6].