Sort the array using slow sort
Given an array arr[] consisting of N integers, the task is to sort the given array in ascending order using the slow sort. Examples: Input: arr[] = {6, 8, 9, 4, 12, 1}Output: 1 4 6 8 9 12 Input: arr[] = {5, 4, 3, 2, 1}Output: 1 2 3 4 5 Approach: Like Merge Sort, Slow Sort is a Divide and Conquer alg