c++

Task 3.3 Write a program that applies the bubble sorting algorithm to sort the previously obtained array in order. The following figure illustrates the idea of bubble sorting, and a pseudo algorithm for implementing bubble sorting is also given. Illustration of Bubble Sorting Algorithm n = 8 n = 7 0 N 1 2 3 5 6 7 0 1 2 0 1 n = 6 2 3 4 5 5 6 24 6 34 5 6 7 6 | 7 | 2 7 6 53 j = 1 5 3 j= 1 18724 1 3 1 7 8 j= 1 ill 3 j = 2 5 16 La 7 2 8 j = 2 1 35 6 24 7 8 j = 2 | || | || | j= 3 3 1 5672 8 j= 3 1 3 5624 78 i = 3 3 1 8 j = 4 5672 1 6 3187 24 3 6 1 8 7 24 3 1 6 87 5 3 1 6 8 72 3 1678 24 2 j=4 4 j=4 135624 78 on llor llor llor llor llo 3 1 5 8 672 j = 5 7 135264 8 j=5 4 j = 5 Il 31 56 | 27 48 j= 6 j = 6 3 167284 j= 7 1 n = 5 0 1 2 3 4 5 6 7 135 24678 n = 4 2 3 4 5 6 7 2456 78 n = 3 3 0 1 2 5 6 7 j=1 1 3 j= 1 1 2. 3 4 5 6 7 8 j = 1 1 352 46 78 j= 2 13 245 6 78 j= 2 1 2. 3 4 5 6 78 j = 2 1352 4 6 7 8 j = 3 1 2 3 4 5 6 78 j= 3 1 3 25 4 6 7 8 j=4 n = 2 3 4 0 1 2 5 6 7. 1 2 3 4 5 6 7 8 j= 1