1. Сортировка выбором основана на принципе поиска минимального (максимального) элемента в массиве и его последующего обмена с первым элементом. Затем процесс повторяется для подмассива, исключая уже отсортированные элементы. Этот алгоритм продолжается до тех пор, пока все элементы не будут расположены в правильном порядке.
2. Сортировка обменом, или пузырьковая сортировка, основана на принципе сравнения и перестановки соседних элементов массива. В процессе сортировки попарно сравниваются соседние элементы и, если они находятся в неправильном порядке, они меняются местами. Этот процесс повторяется до тех пор, пока все элементы не будут упорядочены.
3. Суть сортировки простыми вставками заключается в том, что каждый новый элемент вставляется в уже отсортированную часть массива на правильную позицию. Для этого производится поочередное сравнение нового элемента со всеми предыдущими элементами и их последующее сдвигание, если новый элемент оказывается меньше (больше) предыдущего. Этот процесс продолжаеться до тех пор, пока все элементы не будут расположены в правильном порядке.
4. Количество операций сравнения при применении сортировки обменом зависит от количества элементов в массиве. Для массива из n элементов количество операций сравнения будет равно (n-1) (n-2) ... 1, что в сумме составляет (n * (n-1)) / 2.
5. Для упорядочения массива с помощью сортировки выбором будет сделано (n-1) перестановок٫ где n ⸺ количество элементов в массиве. Каждый раз при поиске минимального (максимального) элемента и его обмене с первым элементом происходит одна перестановка. Затем процесс повторяется для подмассива из оставшихся элементов.