선택정렬, 버블정렬

#include<stdio.h>
#define size 6
 
void selectSort(int arr[]) {
    int i, j, index, temp, cnt =0;
    for (i = 0; i < size-1; i++) { //5번 반복
        index = i;
        for (j = i + 1; j < size; j++) { //타자
            if (arr[index] > arr[j]) {
                index = j;
            }
        }
        //다 비교하고 나서야 바꿈
        temp = arr[index];
        arr[index] = arr[i];
        arr[i] = temp;
        //과정 출력
        cnt++;
        printf("\n %d번째 선택정렬 결과: \n", cnt);
        for (int i = 0; i < size; i++) {
            printf("%d,", arr[i]);
        }
    }
}
 
void bubbleSort(int arr[]) {
    int i, j, temp, cnt = 0;
    for (i = size-1; i > 0; i--) { //뒤에서부터 정렬
        for (j = 0; j < i; j++) { //반복횟수 1씩 줄어듬
            if (arr[j] > arr[j + 1]) { //바로 뒷칸과 자리 바꿈
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
            cnt++;
            printf("\n %d번째 버블정렬 결과: \n", cnt);
            for (int i = 0; i < size; i++) {
                printf("%d,", arr[i]);
            }
        }
    }
}
 
int main() {
    int arr[] = { 13,9,7,4,1,11};
    selectSort(arr);
    for (int i = 0; i < size; i++) {
        printf("%d,", arr[i]);
    }
 
    //bubbleSort(arr);
    for (int i = 0; i < size; i++) {
        printf("%d,", arr[i]);
    }
}