Insertion Sort

Directions:

1. Watch videos here on the different sorts
2. Fill in the empty blocks from strating from left to right

Step 1

a.Start with the most left box(highlighted in red). Check if the number in the blue box is smaller than the one in the red box.
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

6

4

2

5

3

1

7

Step 2:

a. Check if the number in the blue box is smaller than the one in the red box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

4

6

2

5

3

1

7

Step 2b:

a. Check if the blue box is smaller than the black box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

4

2

6

5

3

1

7

Step 3:

a. Check if the blue box is smaller than the red box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

2

4

6

5

3

1

7

Step 3b:

a. Check if the blue box is smaller than the black box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

2

4

5

6

3

1

7

Step 3c:

a. Check if the blue box is smaller than the black box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

2

4

5

6

3

1

7

Step 4:

a. Check if the blue box is smaller than the red box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

2

4

5

6

3

1

7

Step 4b:

a. Check if the blue box is smaller than the black box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

2

4

5

3

6

1

7

Step 4c:

a. Check if the blue box is smaller than the black box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

2

4

3

5

6

1

7

Step 5:

a. Check if the number in the blue box is smaller than the one in the red box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

2

3

4

5

6

1

7

Step 5b:

a. Check if the number in the blue box is smaller than the one in the black box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

2

3

4

5

1

6

7

Step 5c:

a. Check if the number in the blue box is smaller than the one in the black box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

2

3

4

1

5

6

7

Step 5d:

a. Check if the number in the blue box is smaller than the one in the black box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

2

3

1

4

5

6

7

Step 5e:

a. Check if the number in the blue box is smaller than the one in the black box
b. If it is, switch the two numbers. If not, do not switch the numbers.
c. Bring the rest of the elements down

2

1

3

4

5

6

7

Selection Sort Insertion Sort Quick Sort Merge Sort Practice Selection Sort Practice Insertion Sort Practice Quick Sort Practice Merge Sort