Example $1\mathrm{.}2\mathrm{.}2$

$$ Check

What is the relationship between the outer loop and number of passes?

How many passes do you have to go through with $4$ elements?

Write a good question

Write a good question

Write a good question

Insertion Sort

Explain what it does, include Big O$,$ Stable, In$-$place

Provide pictures, diagrams

Example $1\mathrm{.}3$

$$ Check

Write some good questions

Write a good question

Write a good question

Write a good question

Write a good question

Radix Sort Explain what it does, include Big O$,$ Stable, In$-$place

Provide pictures, diagrams

Example $1\mathrm{.}4$

$$ Check

Write some good questions

Write a good question

Write a good question

Write a good question

Write a good question

Shell Sort

Explain what it does, include Big O$,$ Stable, In$-$place

Provide pictures, diagrams

Example $1\mathrm{.}5$ Example $1\mathrm{.}5$

$$ Check

Write some good questions

Write a good question

Write a good question

Write a good question

Write a good question

Merge Sort

Explain what it does, include Big O$,$ Stable, In$-$place

Provide pictures, diagrams

Example $1\mathrm{.}6$

class Example

public static void main$($String$[]$ args$)1$

$\}$

$//$algorithm for Merge sort

b

$$ Check$$ Check

Write some good questions

Write a good question

Write a good question

Write a good question

$.$ Write a good question

Quick Sort

Explain what it does, include Big O$,$ Stable, In$-$place

Provide pictures, diagrams

Make sure to identify E$-$th Lumuto and Hoare's algoirthm

$$ Check

Write some good questions

Write a good question

Write a good question

Write a good question

Write a good questionBubble Sort

Explain what it does, include Big O$,$ Stable, In$-$place

Provide pictures, diagrams

Example $1\mathrm{.}1\mathrm{.}1$

class Example$\{$

public static void main$($String$[]$ args$)\{$

$//$algorithm for Bubble sort

$3$

$\}$

Example $1\mathrm{.}1\mathrm{.}2$

$$ Check

What is the relationship between the outer loop and number of passes?

How many passes do you have to go through with $4$ elements?

Write a good question

Write a good question

Write a good question

Selection Sort

Explain what it does, include Big O$,$ Stable, In$-$place

Provide pictures, diagrams

Example $1\mathrm{.}2\mathrm{.}1$

class Examplef

public static void main$($String$[]$ args$)\{$

$//$algorithm for Selection sort