Please Note:
I will keep posting edited code if additional suggestions are made. Please fell free to review any and all of the versions.
My code
EDIT:
The book I am reading "Introduction to ALgorithms 3rd Edition"is Introduction to Algorithms 3rd Edition by Cormen. It mentions a sentinalsentinel value be placed at the end of two subarrays. That, if implemented, it can result in better efficiency but. But I am not sure what to use as a sentinalsentinel value.
Edited code after Josay's comments
#include<stdio.h>
#include<stdlib.h>
void merge_parts(int arr[], int length)
{
/*
Sorts into increasing order
For decreasing order change the comparison in for-loop
*/
int ans[length];
//This while and next if-else puts the merged array into temporary array ans
//in a sorted manner
int mid = length/2;
int i = 0, k = 0, j = mid;
while (i < mid && j < length){
ans[k++] = (arr[i] < arr[j]) ? arr[i++] : arr[j++];
}
while(i < mid){
ans[k++] = arr[i++];
}
//This for-loop puts array ans into original array arr
for(i = 0; i < j; i++){
arr[i] = ans[i];
}
}
void merge_sort(int arr[], int length)
{
if(length > 1)
{
int mid = length/2;
merge_sort(arr, mid);
merge_sort(arr + mid, length - mid);
merge_parts(arr, length);
}
}
int main()
{
int length;
scanf("%d", &length);
while (length < 1)
{
printf("\nYou entered length = %d\n", length);
printf("\nEnter a positive length: ");
scanf("%d", &length);
}
int *arr = malloc(sizeof(int) * length);
if (arr == NULL)
{
perror("The following error occurred");
exit(-1);
}
for (int i = 0; i < length; i++){
scanf("%d", &arr[i]);
}
merge_sort(arr, length);
for (int i = 0; i < length; i++){
printf("%d ", arr[i]);
}
free(arr);
return 0;
}