#include <stdio.h>
	#include <stdlib.h>

	// Function Prototypes
	void bubbleSort(int *arr, int len);
	void swap(int *arr, int a, int b);

	void bubbleSort(int *arr, int len) {
		int i, j, flag;
		for (i = 0; i < len; i++) {
			flag = 0;
			for (j = 1; j < len - i; j++) {
				if (arr[j - 1] > arr[j]) {
					swap(arr, j - 1, j);
					flag = 1;
				}
			}
			if (!flag)
				break;
		}
	}

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

	void printArr(int *arr, int len) {
		for (int i = 0; i < len; i++)
			printf("%d ", arr[i]);
		printf("\n\n");
	}

	int main(void) {
		int len = 20;
		int *arr = malloc(len * sizeof(int));
		for (int i = 0; i < len; i++) {
			arr[i] = rand() % 100;
		}
		printf("Printing Array...\n\n");
		printArr(arr, len);
		printf("Applying Bubble Sort...\n\n");
		bubbleSort(arr, len);
		printf("Printing Sorted Array...\n\n");
		printArr(arr, len);
		free(arr);
		return 0;
	}