|
|
|
|
30
|
while interval > 0:
|
30
|
while interval > 0:
|
31
|
# Process repeats for each value between 1 -> interval
|
31
|
# Process repeats for each value between 1 -> interval
|
32
|
for i in range(0, interval):
|
32
|
for i in range(0, interval):
|
33
|
- # Starting index determines initial portion of the array that is sorted
|
|
|
34
|
- sortedIndex = i
|
|
|
35
|
# Process repeats as long as the current value being considered is greater than the value to its left
|
33
|
# Process repeats as long as the current value being considered is greater than the value to its left
|
36
|
# Being greater than the value to its left means that it is not in the correct location
|
34
|
# Being greater than the value to its left means that it is not in the correct location
|
37
|
j = i
|
35
|
j = i
|