How do you design a program that asks the user to enter 10 golf score in python that should be stored in an integer array and sorted in ascending order?

Answer 1

/////////START OF PROGRAM/////////// //the main module Module Main() //declare constant variable Constant Integer SIZE=10 Constant String DAY=10 Set DAY[1] = first Set DAY[2] = second Set DAY[3] = third Set DAY[4] = forth Set DAY[5] = fifth Set DAY[6] = sixth Set DAY[7] = seventh Set DAY[8] = eighth Set DAY[9] = ninth Set DAY[10] = tenth //global variables Declare Integer scores[SIZE] Declare String scores[DAY] Declare Integer index //body of the module //sets the constants in the scores array to 1 Set scores[DAY=1] Set scores Do Display "Please enter the ", scores[DAY]," Golf score :" Set scores[DAY+1] Input scores[SIZE+1] until scores[SIZE==10] End Do //calls the insertionSort module Call insertionSort(scores, SIZE) //display the scores sorted ascendedly Display "You golf scores sorted ascendedly are: " For index = 0 to SIZE - 1 Display scores[index] End For End Module

Answer 2

Use a single-pass insertion sort with each input value. The algorithm is as follows:

Algorithm: insert_sort

Inputs: a sorted array A of count N elements and a value V

Outputs: array A of size N+1 with value V inserted in sorted order

let gap = N // store index one-past-the-end of the array

let N = N + 1 // increment the size of the array

A.resize (N) // reallocate (last element is unused at this point)

while (0<gap AND V<A[gap-1]) // adjust insertion point...

A[gap] = A[gap-1] // the value to the left of the gap is larger than V, so copy it into the gap

let gap = gap - 1 // move the gap one position to the left

end while

// at this point, A[gap] is the insertion point (any values after gap are greater than V)

let A[gap] = V // insert the new value into the gap

return A // the sorted array