training-departmentofcomputerandinformationscienceand.pptVIP

Insertion Sort for int i 1; i n; i++ // insert a[i] into a[0:i-1] // code to insert comes here Insertion Sort for int i 1; i n; i++ // insert a[i] into a[0:i-1] int t a[i]; int j; for j i - 1; j 0 t a[j]; j-- a[j + 1] a[j]; a[j + 1] t; * * * Data: Streets in a city. Mapquest. Manipulation: Do something with the data. Add a new street. Close a street. Make a street one way. Find route from your home to nearest gas station. Input/output data. Data representation: simple variables…int, float array variables… int [], float [] Others to be studied in th