[BackJoon]2750 수 정렬하기

1. Background Knowledge

1) 삽입 정렬

참조링크

2) 버블 정렬

참조링크

2. 예제

2) 삽입 정렬

#include<stdio.h>
#include<stdlib.h>
#define scanf scanf_s
int* irtsort(int* A,int max) {
    int tmp;
    int vot;
    for (int i = 1; i < max; i++) {
        vot = A[i];
        for (int j = i-1; j >= 0; j--) {
            if (vot < A[j]) {
                tmp = A[j + 1];
                A[j + 1] = A[j];
                A[j] = tmp;
            }
            else {
                A[j+1]=vot;
                break;
            }
        }
    }
    return A;
}
 
int main() {    
    int max; 
    int *A;
    scanf("%d", &max);
    A = (int*)malloc(sizeof(int)*max);
    for (int index = 0;index < max; index++)
        scanf(" %d", &A[index]);
    for (int index=0; index < max; index++)
        printf("%d\n", bubsort(A, max)[index]);
    free(A);
    return 0;
}

2) 해설

3. 공부

1) 본받을 코드