index value insert index value mulai sampai value index i tmp data [i] value

0 25 0 25 3 10 5 3 3 1 5 1

1 30 1 30

2 1 2 1

3 1 5 3 5

4 50 4 1

5 10 5 50

6 11 6 10

7 11

i tmp data [i] value

4 50 1 50

i tmp data [i] value

5 10 50 10

i tmp data [i] value

6 11 10 11

i tmp data [i] value

10

7 0 11 0

i tmp data [i] value

8 0 0 0

index value index value

0 25 0 25

1 30 1 30

2 1 delete 2 1

3 1 3 50

4 50 4 10

5 10 5 11

6 11 6

10

10

data lastIndex index value lastIndex index value insert i tmp newValue

3 0 12 0 12 4 10 10

1 4 1 7

2 10 2 5

4 5

3 4

4 10

data lastIndex index value delete index value delete index value

3 0 12 X 0 12 0 12

1 4 1 10 X 1 10

2 10 2

data lastIndex index value i k index value i k index value i k index value

3 0 12 0 1 0 4 0 2 0 4 1 2 0 4 -

1 4

2 10 1 2 2 10 1 2 2 10 1 2 2 12

1 12 1 12 1 10