PTA 빠 른 정렬

#include 

#define N 1000
int arr[N];

/*     n   arr       */
void insertionSort(int arr[], int n);

/*      n   arr */
void printArray(int arr[], int n);

int main() {
    int n, i;
    scanf("%d", &n);
    for (i = 0; i < n; ++i) {
        scanf("%d", &arr[i]);
    }
    insertionSort(arr, n);
    printArray(arr, n);
    return 0;
}
/*      n   arr */
void printArray(int arr[], int n) {
    int i;
    for (i = 0; i < n; i++) {
        printf("%d", arr[i]);
        if (i < n - 1)  /*   0..n-2           */
            printf(" ");/*  n-1,               */
    }
    printf("
"
);/* */ } void insertionSort(int arr[], int n){ int tmp; for(int i=1; i<n; i++) { int tmp = arr[i]; for(int j=i-1; j>=0; j--) { if(tmp<arr[j]) { int temp; temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } }

좋은 웹페이지 즐겨찾기