Insertion sort algorithm : The algorithm is basically designed to organize and sort the array or list of elements in specific manner, that enables the system and user to get the final sorted array or a list of elements. Generally, it prepares a new array or list and then starts inserting elements in its appropriate position by following specific manner in this new list. This new list is known as sorted list. Example: 1. Developing a phonebook contact list by sorting the names alphabetically. 2. Sorting a list of integers numerically, etc. Selection sort: It is a simple sorting algorithm which basically specifies the manner in which a list or array should be sorted. Generally, each time it finds the minimum elements from the unsorted array and then positions them in an appropriate form or ascending order. Each time after finding the minimum or smallest element it swaps the element with the leftmost element.

Question

Want to see the full answer?

Answer 1

Question

Chapter 5.4, Problem 6QE

Program Plan Intro

Insertion sort algorithm:

The algorithm is basically designed to organize and sort the array or list of elements in specific manner, that enables the system and user to get the final sorted array or a list of elements.

Generally, it prepares a new array or list and then starts inserting elements in its appropriate position by following specific manner in this new list. This new list is known as sorted list.

Example:

1. Developing a phonebook contact list by sorting the names alphabetically.

2. Sorting a list of integers numerically, etc.

Selection sort:

It is a simple sorting algorithm which basically specifies the manner in which a list or array should be sorted. Generally, each time it finds the minimum elements from the unsorted array and then positions them in an appropriate form or ascending order.

Each time after finding the minimum or smallest element it swaps the element with the leftmost element.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

slecetion sort (python) Selection sort is a sorting algorithm, like Bubble sort which you saw in the previous module. Selection sort works as follows: Selection sort divides the input list into two parts: a sublist of sorted items (left part) and a sublist of still unsorted items (right part). Initially, the sorted sublist is empty and the whole input consists of the unsorted sublist. To fill the sorted sublist, the algorithm computes the (index of) the minimum of the unsorted sublist and swaps the first unsorted element and the minimum element (if the minimum is already the first element, nothing happens). Afterward, the sorted sublist is one bigger. This continues until the unsorted sublist is empty and the entire input is sorted. Example: Sorted sublist Unsorted sublist Least element in unsorted list () (11, 25, 12, 22, 64) 11 (11) (25, 12, 22, 64) 12 (11, 12) (25, 22, 64) 22 (11, 12, 22) (25, 64) 25 (11, 12, 22, 25) (64) 64 (11, 12, 22, 25, 64) () Implement this…

Instead of reading in an entire list N1,N2,⋯N1,N2,⋯ all at once, some algorithms (depending on the task to be done) can read in only one element at a time and process that single element completely before inputting the next one. This can be a useful technique when the list is very big (e.g., billions of elements) and there might not be enough memory in the computer to store it in its entirety. Write an algorithm that reads in a sequence of values v≥0, one at a time, and computes the average of all the numbers. You should stop the computation when you input a value of V = −1. Do not include this negative value in your computations; it is not a piece of data but only a marker to identify the end of the list. Write a java program and please share the code / an example of the code working.

Write a version of the sequential search algorithm that can be used to search a sorted list. Write a program to test the sequential search algorithm. Use either the function bubbleSort or insertionSort to sort the list before the search. Your program should prompt the user to enter 10 digits and then prompt the user to enter a digit to search - if the list contains this digit, output its position to the console: x is found at position y If the digit is not contained in the list, output the following: x is not in the list