선택정렬

선택정렬이란?

선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 값을 찾아 첫 번재에 놓고, 두 번째 자료를 세 번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중 가장 작은 값을 찾아 두 번째 위치에 놓는 과정을 반복하며 정렬을 수행하는 것이다.

#include <iostream>

using namespace std;

int main() {

    int m, i, j, k, tmp;

    int data[10];

    for (m = 0; m < 10; m++){

        cin >> data[m];

    }

    for (i = 0; i <= 8; i++){

        for(j = i+1; j <= 9; j++){

            if(data[i]> data[j]){

                tmp = data[i];

                data[i] = data[j];

                data[j] = tmp;

            }

        }

    }

    for( k = 0; k < 10; k++){

        cout << data[k]<< " ";

    }

    return 0;

}