Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question
Write the following variant of insertion sort.
// The function gets an array of length n of ints,
// and applies the Insertion Sort algorithm on the array.
// The function returns the array of ints of length n
// where output [i] contains the number of swaps
// made by the algorithm in the i'th iteration of the outer loop
int* insertion_sort (int* array, int n);
For example: If the input is the array A=[4,3,6,1,2,5], Insertion Sort on A works as follows:
- Insert 4: [4,3,6,1,2,5]: 0 swaps
- Insert 3: [3,4,6,1,2,5]: 1 swaps
- Insert 6: [3,4,6,1,2,5]: 0 swaps
- Insert 1: [1,3,4,6,2,5]: 3 swaps
- Insert 2: [1,2,3,4,6,5]: 3 swaps
- Insert 5: [1,2,3,4,5,6]: 1 swaps
After the execution of the function
(1) A will become [1,2,3,4,5,6]
(2) the function returns [0,1,0,3,3,1].
expand button
Transcribed Image Text:Write the following variant of insertion sort. // The function gets an array of length n of ints, // and applies the Insertion Sort algorithm on the array. // The function returns the array of ints of length n // where output [i] contains the number of swaps // made by the algorithm in the i'th iteration of the outer loop int* insertion_sort (int* array, int n); For example: If the input is the array A=[4,3,6,1,2,5], Insertion Sort on A works as follows: - Insert 4: [4,3,6,1,2,5]: 0 swaps - Insert 3: [3,4,6,1,2,5]: 1 swaps - Insert 6: [3,4,6,1,2,5]: 0 swaps - Insert 1: [1,3,4,6,2,5]: 3 swaps - Insert 2: [1,2,3,4,6,5]: 3 swaps - Insert 5: [1,2,3,4,5,6]: 1 swaps After the execution of the function (1) A will become [1,2,3,4,5,6] (2) the function returns [0,1,0,3,3,1].
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education