Question

LANGUAGE = C

i. Write a program that takes int numbers from user until user gives a sentinel value (loop terminating condition). Sort the numbers in ascending order using Insertion sort method. Sorting part should be done in different function named insertionSort(). Your code should count the number of swaps required to sort the numbers. Print the sorted list and total number of swaps that was required to sort those numbers. (4 marks)

ii. In this part take another number from user, insert that number in the right place of the sorted array got from part 1. (Insert that number in such a manner that preserve the sorted order).

Write a program that takes a string from user. Then takes a character from user and search the character in the string. The searching part has to be performed inside search() function. If the character is present in the string, then your code should print "Found" and if the character is not found in the string then the code should print "Not found." (3 marks)

Next, if the character is not found in the string, then your code should place that character in the white-space in the string (space between two words) and print the string in reverse order. (3 marks)

Example: Input string: "This is Test!"

Input character to search: 'n'

Your code should print:

Not Found!

!tseTnsinsihT

Answer 1

#include <stdio.h>

int insertionsort(int arr[], int s)
{
   int current,i,j,count=0;
   for(i=1;i<s;i++)
   {
       current=arr[i];
       for(j=i-1;j>=0;j--)
       {
           if(current<arr[j])
           {
               arr[j+1]=arr[j];
               count++;
           }
           else
               break;
       }
       arr[j+1]=current;
   }
   return count;
}
int main()
{
int sentinel=-999,num;
   int t,n,i,res;
   int arr[100000];
   printf("Enter a number or -999 to stop: ");
       scanf("%d",&num);
   i=0;
   while(num!=-999)
   {
   arr[i++]=num;
   printf("Enter a number or -999 to stop: ");
       scanf("%d",&num);
      
      
   }
   n=i;
   res=insertionsort(arr,n);
   printf("Array after sorted is ");
   for(i=0;i<n;i++)
   printf("%d ",arr[i]);
   printf("\nNumber of swaps are: %d\n",res);
   return 0;
}