void WaveArray2(int arr[], int size)
{
    /* 홀수 인덱스는 짝수 인덱스보다 작다. */
    for (int i = 1; i < size; i+= 2) {
        if ((i - 1) >= 0 && arr[i] > arr[i - 1]) {
            swap(arr, i, i - 1);
        }
        if ((i + 1) < size && arr[i] > arr[i + 1]) {
            swap(arr, i, i + 1);
        }
    }
}

/* 테스트 코드 */
int main()
{
    int arr[] = { 8, 1, 2, 3, 4, 5, 6, 4, 2 };
    int size = size = sizeof(arr) / sizeof(int);    
    WaveArray2(arr, size);
    printArray(arr, size);
    return 0;
}