File tree 1 file changed +4
-4
lines changed
1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change @@ -49,8 +49,8 @@ def kirkpatrick_reisch_sort(arr):
49
49
return arr
50
50
51
51
# Step 1: Divide the input into sqrt(n) blocks
52
- block_size = int (n ** 0.5 )
53
- blocks = [arr [i : i + block_size ] for i in range (0 , n , block_size )]
52
+ block_size = int (n ** 0.5 )
53
+ blocks = [arr [i : i + block_size ] for i in range (0 , n , block_size )]
54
54
55
55
# Step 2: Sort each block
56
56
for block in blocks :
@@ -73,7 +73,7 @@ def kirkpatrick_reisch_sort(arr):
73
73
return sorted_arr
74
74
75
75
76
- if __name__ == ' __main__' :
76
+ if __name__ == " __main__" :
77
77
# Generate a random list of integers
78
78
arr = [random .randint (1 , 1000 ) for _ in range (100 )]
79
79
@@ -82,4 +82,4 @@ def kirkpatrick_reisch_sort(arr):
82
82
print ("Sorted Array:" , sorted_arr )
83
83
84
84
# Verify the result
85
- assert ( sorted_arr == sorted (arr ) )
85
+ assert sorted_arr == sorted (arr )
You can’t perform that action at this time.
0 commit comments