void selectionSort(int* a, int num);
//void quickSort(int* b, int num);
void printArray(int* arr, int num);

using namespace std;

int main()
{
     int A[20]={12,18,81,54,32,78,2,37,55,21,7,1,88,10,33,44,66,77,19,20};

     selectionSort(A,sizeof(A)/sizeof(int));//선택정렬
     printArray(A, sizeof(A)/sizeof(int));
     return 0;
}

void selectionSort(int* a, int num)//배열이름, 배열크기
{
     int max=0;//최대값 저장하기 위한 변수
     int temp;

     for( ;num>0;num--)
    {
         for(int i=1; i<num; i++)//for문을 돌며 최대값을 검색
        {
               if(a[i]>a[max])
               {
                      max=i;//최대값의 위치를 저장
               }
         }
         temp=a[num-1];
        a[num-1]=a[max];//최대값을 배열끝에 삽입
        a[max]=temp;
    }
}
void printArray(int* arr, int num)
{
      cout<<"--선택정렬후--"<<endl;
      for(int i=0; i<num; i++)
     {
           cout<<arr[i]<<endl;
     }
}

선택정렬인데 실행하면 다 정렬되는데 이상하게 10하고 12하고만 바껴서 나오네 뭐가 문제지??;;