Write a C+ + program that usesInsertion Sort to sort an unsorted list of numbers.

Question

Computers and Technology

Archer

11 October, 19:10

Write a C+ + program that usesInsertion Sort to sort an unsorted list of numbers.

+2

Answers (1)

Know the Answer?

Hadassah Duarte · Answer 1

C+ + program - Insertion sort

#include

using namespace std;

/ * Defining function for sorting numbers*/

void insertionSort (int array[], int n)

{

int i, k, a;

for (i=1; i
{

k=array[i];

a=i-1;

while (a>=0 && array[a] > k) / / moving elements of array[0 to i-1] are greater than k, to one position / /

{

array[a+1] = array[a];

a = a-1;

}

array[a+1] = k;

}

}

/ * Driver function * /

int main ()

{

int array[] = { 12,56,76,43,21}; / /input integers

int n = sizeof (array) / sizeof (array[0]); / /finding size of array

insertionSort (array, n); / /Calling function

for (int i = 0; i < n; i++) / /printing sorted array

cout << array[i] << " ";

cout << endl;

return 0;

}