Sorting is the processing of arranging the data in ascending and descending order. There are several types of sorting in data structures namely – bubble sort, insertion sort, selection sort, bucket ...

// sort A1 in such a way that the relative order among the elements will be same as those are in A2. // For the elements that are not in A2, // append them in the right end of the A1 in an ascending ...