Datastructure and algorithms

 [velmuruganponnusamy@localhost Desktop]$ sudo yum install python-pip [sudo] password for velmuruganponnusamy:  Last metadata expiration check: 0:17:38 ago on Mon 21 Nov 2022 02:32:13 PM IST. Dependencies resolved. ====================================================================================================================================================================================================================  Package                                             Architecture                                   Version                                                 Repository                 ...

 dnf update  dnf install https://dl.fedoraproject.org/pub/epel/epel-release-latest-9.noarch.rpm  dnf install gcc kernel-devel kernel-headers make bzip2 perl df -h cd /run/media/velmuruganponnusamy/VBox_GAs_7.0.4  ls -tlr ./VBoxLinuxAdditions.run run from Devices > upgrade guest additions Reference https://technixleo.com/install-virtualbox-guest-additions-rhel-centos/ https://www.tonystechanditblog.com/2021/04/virtualbox-guest-additions-centos.html Full Screen View

  Input A sequence of unordered number ( a1,a2,a3 .... an) Output a1 <= a2 <= a3 <= a4 <= .... <= an We start with insertion sort, which is an efficient algorithm for sorting a small number of elements . Insertion sort works the way many people sort a hand of playing cards. We start with an empty left hand and the cards face down on the table. We then remove one card at a time from the table and insert it into the correct position in the left hand. To find the correct position for a card, we compare it with each of the cards already in the hand, from right to left Insertion Sort Works Pseudocode INSERTION-SORT(A) 1 for j = 2 to A.length 2 key = A[j] 3 // Insert A[j] into the sorted sequence A[1 .. j - 1 ]. 4 i = j - 1 5 while i > 0 and A[i] > key 6 A[i + 1] = A[i] 7 i = i - 1 8 A[i + 1] =  key Explanation iterates the elements from the 2nd position. compare the elements from right to left and swap them. each loop, we will have th...