Decomposition of Sorting numbers - 2D graph - First 500 terms

Home
3D graph of Sorting numbers (WebGL)
Sorting numbers: maximal number of comparisons for sorting n elements by binary insertion.
A001855(n) = A000000(n) * A000000(n) + A029837(n)
Decomposition into weight × level + jump of Sorting numbers - 9996 dots.
Download CSV of the decomposition of Sorting numbers (10000 lines.)

n sortingnum weight k(n) level L(n) jump
1 0 0 0 1
2 1 0 0 2
3 3 0 0 2
4 5 0 0 3
5 8 5 1 3
6 11 4 2 3
7 14 11 1 3
8 17 13 1 4
9 21 17 1 4
10 25 7 3 4
11 29 5 5 4
12 33 29 1 4
13 37 11 3 4
14 41 37 1 4
15 45 41 1 4
16 49 11 4 5
17 54 7 7 5
18 59 6 9 5
19 64 59 1 5
20 69 8 8 5
21 74 23 3 5
22 79 37 2 5
23 84 79 1 5
24 89 6 14 5
25 94 89 1 5
26 99 47 2 5
27 104 9 11 5
28 109 8 13 5
29 114 109 1 5
30 119 6 19 5
31 124 7 17 5
32 129 41 3 6
33 135 43 3 6
34 141 9 15 6
35 147 47 3 6
36 153 7 21 6
37 159 9 17 6
38 165 53 3 6
39 171 11 15 6
40 177 9 19 6
41 183 59 3 6
42 189 61 3 6
43 195 7 27 6
44 201 13 15 6
45 207 67 3 6
46 213 9 23 6
47 219 71 3 6
48 225 73 3 6
49 231 9 25 6
50 237 7 33 6
51 243 79 3 6
52 249 9 27 6
53 255 83 3 6
54 261 15 17 6
55 267 9 29 6
56 273 89 3 6
57 279 7 39 6
58 285 9 31 6
59 291 15 19 6
60 297 97 3 6
61 303 9 33 6
62 309 101 3 6
63 315 103 3 6
64 321 157 2 7
65 328 107 3 7
66 335 8 41 7
67 342 67 5 7
68 349 9 38 7
69 356 349 1 7
70 363 89 4 7
71 370 11 33 7
72 377 10 37 7
73 384 13 29 7
74 391 8 48 7
75 398 17 23 7
76 405 199 2 7
77 412 9 45 7
78 419 103 4 7
79 426 419 1 7
80 433 71 6 7
81 440 433 1 7
82 447 8 55 7
83 454 149 3 7
84 461 227 2 7
85 468 461 1 7
86 475 9 52 7
87 482 19 25 7
88 489 241 2 7
89 496 163 3 7
90 503 8 62 7
91 510 503 1 7
92 517 10 51 7
93 524 11 47 7
94 531 131 4 7
95 538 9 59 7
96 545 269 2 7
97 552 109 5 7
98 559 8 69 7
99 566 13 43 7
100 573 283 2 7
101 580 191 3 7
102 587 10 58 7
103 594 587 1 7
104 601 9 66 7
105 608 601 1 7
106 615 8 76 7
107 622 15 41 7
108 629 311 2 7
109 636 17 37 7
110 643 12 53 7
111 650 643 1 7
112 657 10 65 7
113 664 9 73 7
114 671 8 83 7
115 678 11 61 7
116 685 113 6 7
117 692 137 5 7
118 699 173 4 7
119 706 233 3 7
120 713 353 2 7
121 720 23 31 7
122 727 8 90 7
123 734 727 1 7
124 741 367 2 7
125 748 13 57 7
126 755 11 68 7
127 762 151 5 7
128 769 761 1 8
129 777 769 1 8
130 785 21 37 8
131 793 157 5 8
132 801 13 61 8
133 809 9 89 8
134 817 809 1 8
135 825 19 43 8
136 833 11 75 8
137 841 17 49 8
138 849 29 29 8
139 857 283 3 8
140 865 857 1 8
141 873 173 5 8
142 881 9 97 8
143 889 881 1 8
144 897 127 7 8
145 905 13 69 8
146 913 181 5 8
147 921 11 83 8
148 929 307 3 8
149 937 929 1 8
150 945 937 1 8
151 953 9 105 8
152 961 953 1 8
153 969 31 31 8
154 977 17 57 8
155 985 977 1 8
156 993 197 5 8
157 1001 331 3 8
158 1009 11 91 8
159 1017 1009 1 8
160 1025 9 113 8
161 1033 25 41 8
162 1041 1033 1 8
163 1049 347 3 8
164 1057 1049 1 8
165 1065 151 7 8
166 1073 15 71 8
167 1081 29 37 8
168 1089 23 47 8
169 1097 9 121 8
170 1105 1097 1 8
171 1113 13 85 8
172 1121 21 53 8
173 1129 19 59 8
174 1137 1129 1 8
175 1145 379 3 8
176 1153 229 5 8
177 1161 1153 1 8
178 1169 9 129 8
179 1177 167 7 8
180 1185 11 107 8
181 1193 15 79 8
182 1201 1193 1 8
183 1209 1201 1 8
184 1217 13 93 8
185 1225 1217 1 8
186 1233 25 49 8
187 1241 9 137 8
188 1249 17 73 8
189 1257 1249 1 8
190 1265 419 3 8
191 1273 11 115 8
192 1281 19 67 8
193 1289 21 61 8
194 1297 1289 1 8
195 1305 1297 1 8
196 1313 9 145 8
197 1321 13 101 8
198 1329 1321 1 8
199 1337 443 3 8
200 1345 191 7 8
201 1353 269 5 8
202 1361 11 123 8
203 1369 1361 1 8
204 1377 37 37 8
205 1385 9 153 8
206 1393 277 5 8
207 1401 199 7 8
208 1409 467 3 8
209 1417 1409 1 8
210 1425 13 109 8
211 1433 15 95 8
212 1441 1433 1 8
213 1449 11 131 8
214 1457 9 161 8
215 1465 31 47 8
216 1473 293 5 8
217 1481 491 3 8
218 1489 1481 1 8
219 1497 1489 1 8
220 1505 499 3 8
221 1513 35 43 8
222 1521 17 89 8
223 1529 9 169 8
224 1537 11 139 8
225 1545 29 53 8
226 1553 15 103 8
227 1561 1553 1 8
228 1569 223 7 8
229 1577 523 3 8
230 1585 19 83 8
231 1593 317 5 8
232 1601 9 177 8
233 1609 1601 1 8
234 1617 1609 1 8
235 1625 11 147 8
236 1633 13 125 8
237 1641 23 71 8
238 1649 547 3 8
239 1657 17 97 8
240 1665 1657 1 8
241 1673 9 185 8
242 1681 239 7 8
243 1689 41 41 8
244 1697 563 3 8
245 1705 1697 1 8
246 1713 11 155 8
247 1721 571 3 8
248 1729 1721 1 8
249 1737 13 133 8
250 1745 9 193 8
251 1753 349 5 8
252 1761 1753 1 8
253 1769 587 3 8
254 1777 29 61 8
255 1785 1777 1 8
256 1793 223 8 9
257 1802 11 163 9
258 1811 17 106 9
259 1820 1811 1 9
260 1829 10 182 9
261 1838 31 59 9
262 1847 919 2 9
263 1856 1847 1 9
264 1865 16 116 9
265 1874 373 5 9
266 1883 937 2 9
267 1892 269 7 9
268 1901 11 172 9
269 1910 1901 1 9
270 1919 10 191 9
271 1928 19 101 9
272 1937 241 8 9
273 1946 13 149 9
274 1955 14 139 9
275 1964 17 115 9
276 1973 491 4 9
277 1982 1973 1 9
278 1991 991 2 9
279 2000 11 181 9
280 2009 10 200 9
281 2018 41 49 9
282 2027 1009 2 9
283 2036 2027 1 9
284 2045 509 4 9
285 2054 409 5 9
286 2063 13 158 9
287 2072 2063 1 9
288 2081 14 148 9
289 2090 2081 1 9
290 2099 10 209 9
291 2108 2099 1 9
292 2117 17 124 9
293 2126 29 73 9
294 2135 1063 2 9
295 2144 35 61 9
296 2153 16 134 9
297 2162 2153 1 9
298 2171 23 94 9
299 2180 13 167 9
300 2189 10 218 9
301 2198 11 199 9
302 2207 14 157 9
303 2216 2207 1 9
304 2225 277 8 9
305 2234 25 89 9
306 2243 1117 2 9
307 2252 2243 1 9
308 2261 563 4 9
309 2270 17 133 9
310 2279 10 227 9
311 2288 43 53 9
312 2297 11 208 9
313 2306 2297 1 9
314 2315 1153 2 9
315 2324 463 5 9
316 2333 14 166 9
317 2342 2333 1 9
318 2351 1171 2 9
319 2360 2351 1 9
320 2369 10 236 9
321 2378 23 103 9
322 2387 29 82 9
323 2396 11 217 9
324 2405 599 4 9
325 2414 13 185 9
326 2423 17 142 9
327 2432 2423 1 9
328 2441 16 152 9
329 2450 2441 1 9
330 2459 10 245 9
331 2468 2459 1 9
332 2477 617 4 9
333 2486 2477 1 9
334 2495 11 226 9
335 2504 499 5 9
336 2513 313 8 9
337 2522 359 7 9
338 2531 13 194 9
339 2540 2531 1 9
340 2549 10 254 9
341 2558 2549 1 9
342 2567 1279 2 9
343 2576 17 151 9
344 2585 14 184 9
345 2594 11 235 9
346 2603 1297 2 9
347 2612 19 137 9
348 2621 653 4 9
349 2630 2621 1 9
350 2639 10 263 9
351 2648 13 203 9
352 2657 331 8 9
353 2666 2657 1 9
354 2675 31 86 9
355 2684 25 107 9
356 2693 11 244 9
357 2702 2693 1 9
358 2711 14 193 9
359 2720 2711 1 9
360 2729 10 272 9
361 2738 2729 1 9
362 2747 37 74 9
363 2756 41 67 9
364 2765 13 212 9
365 2774 35 79 9
366 2783 19 146 9
367 2792 11 253 9
368 2801 349 8 9
369 2810 2801 1 9
370 2819 10 281 9
371 2828 2819 1 9
372 2837 14 202 9
373 2846 2837 1 9
374 2855 1423 2 9
375 2864 571 5 9
376 2873 16 179 9
377 2882 13 221 9
378 2891 11 262 9
379 2900 49 59 9
380 2909 10 290 9
381 2918 2909 1 9
382 2927 1459 2 9
383 2936 2927 1 9
384 2945 367 8 9
385 2954 19 155 9
386 2963 14 211 9
387 2972 2963 1 9
388 2981 743 4 9
389 2990 11 271 9
390 2999 10 299 9
391 3008 2999 1 9
392 3017 16 188 9
393 3026 431 7 9
394 3035 17 178 9
395 3044 607 5 9
396 3053 761 4 9
397 3062 43 71 9
398 3071 1531 2 9
399 3080 37 83 9
400 3089 10 308 9
401 3098 3089 1 9
402 3107 1549 2 9
403 3116 13 239 9
404 3125 19 164 9
405 3134 25 125 9
406 3143 1567 2 9
407 3152 449 7 9
408 3161 16 197 9
409 3170 29 109 9
410 3179 10 317 9
411 3188 11 289 9
412 3197 797 4 9
413 3206 23 139 9
414 3215 14 229 9
415 3224 643 5 9
416 3233 13 248 9
417 3242 53 61 9
418 3251 1621 2 9
419 3260 3251 1 9
420 3269 10 326 9
421 3278 467 7 9
422 3287 11 298 9
423 3296 19 173 9
424 3305 16 206 9
425 3314 661 5 9
426 3323 1657 2 9
427 3332 3323 1 9
428 3341 14 238 9
429 3350 13 257 9
430 3359 10 335 9
431 3368 3359 1 9
432 3377 421 8 9
433 3386 11 307 9
434 3395 1693 2 9
435 3404 35 97 9
436 3413 23 148 9
437 3422 3413 1 9
438 3431 29 118 9
439 3440 47 73 9
440 3449 10 344 9
441 3458 3449 1 9
442 3467 13 266 9
443 3476 3467 1 9
444 3485 11 316 9
445 3494 17 205 9
446 3503 1747 2 9
447 3512 31 113 9
448 3521 439 8 9
449 3530 503 7 9
450 3539 10 353 9
451 3548 3539 1 9
452 3557 887 4 9
453 3566 3557 1 9
454 3575 1783 2 9
455 3584 11 325 9
456 3593 14 256 9
457 3602 3593 1 9
458 3611 1801 2 9
459 3620 23 157 9
460 3629 10 362 9
461 3638 19 191 9
462 3647 17 214 9
463 3656 521 7 9
464 3665 457 8 9
465 3674 733 5 9
466 3683 11 334 9
467 3692 29 127 9
468 3701 13 284 9
469 3710 3701 1 9
470 3719 10 371 9
471 3728 3719 1 9
472 3737 16 233 9
473 3746 37 101 9
474 3755 1873 2 9
475 3764 751 5 9
476 3773 941 4 9
477 3782 11 343 9
478 3791 31 122 9
479 3800 17 223 9
480 3809 10 380 9
481 3818 13 293 9
482 3827 23 166 9
483 3836 43 89 9
484 3845 14 274 9
485 3854 769 5 9
486 3863 41 94 9
487 3872 3863 1 9
488 3881 11 352 9
489 3890 3881 1 9
490 3899 10 389 9
491 3908 557 7 9
492 3917 977 4 9
493 3926 3917 1 9
494 3935 13 302 9
495 3944 787 5 9
496 3953 17 232 9
497 3962 59 67 9
498 3971 14 283 9
499 3980 11 361 9
500 3989 10 398 9