C++ Bubble Sort with recursion from File Input

PLEASE USE DATA IN FILE FOR INPUT - NO USER INPUT - DATA MUST COME FROM FILE

Numbers in file called A2.txt

41 67 34 0 69 24 78 58 62 64 5 45 81 27 61 91 95 42 27 36 91 4 2 53 92 82 21 16 18 95 47 26 71 38 69 12 67 99 35 94 3 11 22 33 73 64 41 11 53 68 47 44 62 57 37 59 23 41 29 78 16 35 90 42 88 6 40 42 64 48 46 5 90 29 70 50 6 1 93 48 29 23 84 54 56 40 66 76 31 8 44 39 26 23 37 38 18 82 29 41 33 15 39 58 4 30 77 6 73 86 21 45 24 72 70 29 77 73 97 12 86 90 61 36 55 67 55 74 31 52 50 50 41 24 66 30 7 91 7 37 57 87 53 83 45 9 9 58 21 88 

1. Write a program that will read each line from A2.txt and store the numbers into an array 2. Sort the numbers of that array using Bubble sort algorithm (using recursion 3. Show the output in file B2.txt. Note: In total there will be 10 lines in B2.txt, where each line will contain a sorted array. First two lines are given as sample. HINTS: Convert the outer loop as a recursion call. Inner loop will stay the same. 1 Sample input: 2 41 67 34 069 24 78 58 62 64 5 45 81 27 61 3 91 95 42 27 36 91 4 2 53 92 82 21 16 18 95 s Sample output: G 0 24 27 34 41 45 5 58 61 62 64 67 69 78 81 716 18 2 21 27 36 4 42 53 82 91 91 92 95 95