선택 , 삽입, 버블정렬

선택정렬


정렬이 안된 숫자들중에서 최소값을 선택하여 배열의 첫번째 요소와 교환

6개의 데이터 정렬 

using namespace std;

void main ()

{

        int i;

        int j;

        int temp=0;

        int a[6] = {1,3,7,5,6,10};

        for (i=0; i< 5; i++)

                for (j=i+1 ;  j< 6 ; j++)

                        if ( a[i]  > a[j])                  // 내림차순은  부등호만 반대로...

                        {

                                temp = a[i];

                                a[i] = a[j];

                                a[j] = temp;

                        }

        for(i=0; i< 6; i++)

        {

                cout<<a[i] <<endl;

        }