Сортування одновимірного масиву методом вибору

Сортування вибором являється одним з напростіших алгоритмів сортування лінійного масиву, основна ідея якого зводиться до послідовного відшукання, в невідсортованому масиві, манімального або максимального елемента, в залежності від того як необхідно сортувати масив, за зростанням чи за спаданням, та виключення його з розгляду (в нашому випадку всі пояснення будуть здійснюватись для сортування за зростанням). Тобто подальша обробка елементів вихідного масиву здійснюється без урахування даного елемента. Цей процес повторюється до тих пір, поки всі елементи не будуть виключені. В результаті виключені з розгляду елементи утворюватимуть впорядковану послідовність.

Читати повністю