1518CBubbleSort

#include <stdio.h>

void swap(int *a, int *b){
    int temp = *a;
    *a       = *b;
    *b       = temp;
}

void bubbleSort(int arr[], int n){
    int i,j;
    for(i=0; i<n-1; i++){
        for(j=0; j<n-i-1; j++){
            if(arr[j] > arr[j+1])
                swap(&arr[j], &arr[j+1]);
        }
    }
}

void printArray(int arr[], int size){
    int i;
    for(i=0; i<size; i++){
        printf("%i"+ arr[i]);
    }
    printf("\n ");
}

int main(void) {
    printf("Hello World from bubble sort!\n");
    
    int arr[] = {1, 34,45,23,2,7,66};
    int n = sizeof(arr)/sizeof(arr[0]);
    
    printArray(arr, n);
    
    bubbleSort(arr,n );
    printf("Bubble Sorted Array: \n");
    printArray(arr,n);
    
    return 0;
}