Ktoś pomoże?Algorytm - sortowanie kubełkowe.

Witam,
mamy z koleżanką pewien problem. Próbowałyśmy napisać z koleżanką ten algorytm,jednak miałyśmy ciągle problem z pętlą.Mógłby ktoś napisać Nam to ?
Podaję dane do sortowania
{713,55,599,99,322,84,722,103,566,376,964,724,499,568,172,709,920,655,860,798,395,396,764,81,924,762,450,659,36,445,353,266,93,326,34,595,267,883,404,507,980,999,811,362,657,688,607,94,646,415,253,60,515,731,554,112,9,985,665,38,794,276,181,674,818,564,716,561,796,562,559,503,621,895,347,196,190,385,552,377,628,551,179,825,870,922,946,798,210,176,186,264,783,299,851,439,625,491,458,291,197,506,93,516,150,171,159,711,540,764,840,733,875,863,990,867,308,296,222,575,553,183,179,751,328,935,588,683,944,339,605,594,585,161,294,288,927,117,521,927,65,619,534,464,659,862,347,814,42,249,401,866,536,200,106,982,377,906,535,798,60,688,673,598,209,81,474,512,600,461,735,497,415,793,833,445,990,667,664,32,511,545,862,800,61,114,158,429,466,457,964,491,162,244,233,108,226,165,437,540,735,812,69,335,385,379,293,615,950,654,898,273,225,145,803,299,21,944,40,527,809,44,121,595,863,808,688,982,642,765,461,990,248,668,712,776,925,181,979,823,686,463,331,449,765,885,138,720,799,60,481,433,991,329,69,274,706,507,306,932,233,405,264,703,546,703,786,917,415,674,598,60,984,816,580,655,695,404,587,484,548,805,86,517,665,280,44,668,171,310,643,258,628,376,970,374,155,674,993,764,41,72,611,951,551,567,537,993,557,791,777,71,690,716,971,800,664,760,837,627,36,144,599,505,127,823,38,304,526,563,581,394,643,526,732,529,650,843,567,150,678,294,860,575,534,543,569,584,355,718,881,994,57,301,432,389,941,704,90,445,205,332,644,75,782,316,705,101,961,50,120,656,384,171,473,749,528,185,360,143,717,94,212,686,376,720,880,557,776,704,723,141,619,369,1,186,25,682,187,428,428,105,283,831,758,385,648,838,502,90,426,959,730,620,535,613,441,417,46,908,509,788,236,343,1000,174,779,583,479,913,267,724,447,178,894,536,443,801,737,658,249,162,774,142,375,589,783,591,724,941,2,612,995,438,78,106,735,844,857,402,528,551,402,680,550,313,498,191,770,843,396,651,392,83,812,321,971,420,79,634,592,92,787,606,874,994,932,812,651,791,13,17,721,226,925,496,229,236,766,737,504,310,28,638,883,141,238,806,959,720,338,273,203,37,498,914,959,175,359,524,751,807,844,803,828,70,556,655,644,584,770,266,753,619,956,887,399,184,729,299,239,1,621,256,230,87,249,836,604,526,594,885,814,422,284,780,931,933,413,483,700,799,536,60,507,411,75,262,808,427,460,515,455,620,46,221,862,939,483,852,670,18,358,21,239,654,130,409,243,967,970,900,811,155,305,82,229,917,883,817,31,217,341,468,386,823,934,584,102,574,298,193,763,132,729,661,659,879,13,394,828,989,693,740,387,357,483,558,608,973,672,423,737,644,981,359,747,301,247,304,899,15,557,404,102,349,1,640,903,362,775,249,332,654,352,635,392,780,957,531,788,949,692,470,760,25,885,463,361,274,249,791,268,571,570,537,97,535,91,34,856,134,820,804,57,940,825,605,815,446,532,63,19,606,239,854,50,322,790,312,69,507,82,88,369,428,254,7,666,83,817,208,453,865,887,977,524,580,358,731,699,990,749,240,688,191,581,256,230,21,147,812,745,146,389,990,389,702,241,951,292,453,447,229,682,197,977,579,416,785,287,922,883,271,940,248,626,716,927,266,589,752,554,470,447,364,218,778,588,994,949,923,280,447,596,434,488,690,949,663,320,382,428,273,937,349,619,708,336,263,93,872,298,788,990,857,488,141,398,879,300,62,711,313,256,61,77,62,104,415,621,182,707,429,990,584,87,479,396,453,12,196,243,621,761,866,349,689,720,578,298,622,78,364,619,730,319,600,392,424,781,767,836,715,503,518,889,887,523,665,656,747,515,958,704,198,82,371,763,428,527,984,299,212,106,68,429,958,80,41,623,770,172,583,736,861,246,254,701,186,767,425,212,864,831,721,547,831,358,65,792,279,755,406,384,901,31,363,38,372,807,533,596,405,944,474,609,142,616,793,341,850,169,706,11,656,958,954,282,326,713,82,87,810,930,355,857,272,164,667,998,960,700,659,872,862,871,644,487,319,670,201,710,536,936,632,535,298,70,654,9,697,732,883,767,486,521,14,706,799,826,107,553,470,379,161,991,311,924,903,989,869,136,812,711,448,486,903,400,28,429,602,102,296,919,915,839,280,245,110,887,821,199,990,806,550,34,892,151,278}

Z gory bardzo dziękujemy !

No i gdzie ta pętla z której macie problem?

Podaję dane do sortowania

1
1 1 2 7 9 9 11 12 13 13
14 15 17 18 19 21 21 21 25 25
28 28 31 31 32 34 34 34 36 36
37 38 38 38 40 41 41 42 44 44
46 46 50 50 55 57 57 60 60 60
60 60 61 61 62 62 63 65 65 68
69 69 69 70 70 71 72 75 75 77
78 78 79 80 81 81 82 82 82 82
83 83 84 86 87 87 87 88 90 90
91 92 93 93 93 94 94 97 99 101
102 102 102 103 104 105 106 106 106 107
108 110 112 114 117 120 121 127 130 132
134 136 138 141 141 141 142 142 143 144
145 146 147 150 150 151 155 155 158 159
161 161 162 162 164 165 169 171 171 171
172 172 174 175 176 178 179 179 181 181
182 183 184 185 186 186 186 187 190 191
191 193 196 196 197 197 198 199 200 201
203 205 208 209 210 212 212 212 217 218
221 222 225 226 226 229 229 229 230 230
233 233 236 236 238 239 239 239 240 241
243 243 244 245 246 247 248 248 249 249
249 249 249 253 254 254 256 256 256 258
262 263 264 264 266 266 266 267 267 268
271 272 273 273 273 274 274 276 278 279
280 280 280 282 283 284 287 288 291 292
293 294 294 296 296 298 298 298 298 299
299 299 299 300 301 301 304 304 305 306
308 310 310 311 312 313 313 316 319 319
320 321 322 322 326 326 328 329 331 332
332 335 336 338 339 341 341 343 347 347
349 349 349 352 353 355 355 357 358 358
358 359 359 360 361 362 362 363 364 364
369 369 371 372 374 375 376 376 376 377
377 379 379 382 384 384 385 385 385 386
387 389 389 389 392 392 392 394 394 395
396 396 396 398 399 400 401 402 402 404
404 404 405 405 406 409 411 413 415 415
415 415 416 417 420 422 423 424 425 426
427 428 428 428 428 428 429 429 429 429
432 433 434 437 438 439 441 443 445 445
445 446 447 447 447 447 448 449 450 453
453 453 455 457 458 460 461 461 463 463
464 466 468 470 470 470 473 474 474 479
479 481 483 483 483 484 486 486 487 488
488 491 491 496 497 498 498 499 502 503
503 504 505 506 507 507 507 507 509 511
512 515 515 515 516 517 518 521 521 523
524 524 526 526 526 527 527 528 528 529
531 532 533 534 534 535 535 535 535 536
536 536 536 537 537 540 540 543 545 546
547 548 550 550 551 551 551 552 553 553
554 554 556 557 557 557 558 559 561 562
563 564 566 567 567 568 569 570 571 574
575 575 578 579 580 580 581 581 583 583
584 584 584 584 585 587 588 588 589 589
591 592 594 594 595 595 596 596 598 598
599 599 600 600 602 604 605 605 606 606
607 608 609 611 612 613 615 616 619 619
619 619 619 620 620 621 621 621 621 622
623 625 626 627 628 628 632 634 635 638
640 642 643 643 644 644 644 644 646 648
650 651 651 654 654 654 654 655 655 655
656 656 656 657 658 659 659 659 659 661
663 664 664 665 665 665 666 667 667 668
668 670 670 672 673 674 674 674 678 680
682 682 683 686 686 688 688 688 688 689
690 690 692 693 695 697 699 700 700 701
702 703 703 704 704 704 705 706 706 706
707 708 709 710 711 711 711 712 713 713
715 716 716 716 717 718 720 720 720 720
721 721 722 723 724 724 724 729 729 730
730 731 731 732 732 733 735 735 735 736
737 737 737 740 745 747 747 749 749 751
751 752 753 755 758 760 760 761 762 763
763 764 764 764 765 765 766 767 767 767
770 770 770 774 775 776 776 777 778 779
780 780 781 782 783 783 785 786 787 788
788 788 790 791 791 791 792 793 793 794
796 798 798 798 799 799 799 800 800 801
803 803 804 805 806 806 807 807 808 808
809 810 811 811 812 812 812 812 812 814
814 815 816 817 817 818 820 821 823 823
823 825 825 826 828 828 831 831 831 833
836 836 837 838 839 840 843 843 844 844
850 851 852 854 856 857 857 857 860 860
861 862 862 862 862 863 863 864 865 866
866 867 869 870 871 872 872 874 875 879
879 880 881 883 883 883 883 883 885 885
885 887 887 887 887 889 892 894 895 898
899 900 901 903 903 903 906 908 913 914
915 917 917 919 920 922 922 923 924 924
925 925 927 927 927 930 931 932 932 933
934 935 936 937 939 940 940 941 941 944
944 944 946 949 949 949 950 951 951 954
956 957 958 958 958 959 959 959 960 961
964 964 967 970 970 971 971 973 977 977
979 980 981 982 982 984 984 985 989 989
990 990 990 990 990 990 990 990 991 991
993 993 994 994 994 995 998 999 1000 

Pomoc wikipedia:
Sortowanie bąbelkowe : http://pl.wikipedia.org/wiki/Sortowanie_b%C4%85belkowe
Sortowanie przez wstawianie : http://pl.wikipedia.org/wiki/Sortowanie_przez_wstawianie
Sortowanie quicksort : http://pl.wikipedia.org/wiki/Sortowanie_szybkie
Sortowanie przez scalanie : http://pl.wikipedia.org/wiki/Sortowanie_przez_scalanie

Jeżeli masz zrobić sortowanie przez konkretny algorytm, to poszukajcie jak wygląda np. schemat blokowy tego algorytmu, a później zaimplementujcie i pokażcie kod w którym występuje błąd sortowania, bo za was raczej Ja wam nie zrobię algorytmu.

Sortowanie kubełkowe ("bucket sort"): http://edu.i-lo.tarnow.pl/inf/alg/003_sort/0020.php

Wersja rozwiązania by spartanPAGE w JavaScript (większość liczb wycięta):

<!DOCTYPE html>
<html>
<body>

<p>Click the button to sort the array.</p>

<button onclick="myFunction()">Try it</button>

<p id="demo"></p>

<script>
var numbers = [713,55,599,99,322,806,550,34,892,151,278];
document.getElementById("demo").innerHTML = numbers;

function myFunction() {
    //numbers.sort();
    numbers.sort(function(a,b){return a - b}) 
    document.getElementById("demo").innerHTML = numbers;
}
</script>

</body>
</html>

W C++ to już by było zbyt banalne, ale to na pewno się przyda:
http://rtfm.killfile.pl/

nasz program prezentuje się następująco:

#include <cmath>
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <time.h>
#include <windows.h>

using namespace std;
 
int main ()
{
    int max;
	int min;
	int *t2;
	char exit;
	
int t[]={713,55,599,99,322,84,722,103,566,376,964,724,499,568,172,709,920,655,860,798,395,396,764,81,924,762,450,659,
36,445,353,266,93,326,34,595,267,883,404,507,980,999,811,362,657,688,607,94,646,415,253,60,515,731,554,112,9,985,665,38,794,276,181,674,818,564,716,561,796,562,559,503,621,895,347,196,190,385,552,377,628,551,179,825,870,922,946,798,210,176,186,264,783,299,851,439,625,491,458,291,197,506,93,516,150,171,159,711,540,764,840,733,875,863,990,867,308,296,222,575,553,183,179,751,328,935,588,683,944,339,605,594,585,161,294,288,927,117,521,927,65,619,534,464,659,862,347,814,42,249,401,866,536,200,106,982,377,906,535,798,60,688,673,598,209,81,474,512,600,461,735,497,415,793,833,445,990,667,664,32,511,545,862,800,61,114,158,429,466,457,964,491,162,244,233,108,226,165,437,540,735,812,69,335,385,379,293,615,950,654,898,273,225,145,803,299,21,944,40,527,809,44,121,595,863,808,688,982,642,765,461,990,248,668,712,776,925,181,979,823,686,463,331,449,765,885,138,720,799,60,481,433,991,329,69,274,706,507,306,932,233,405,264,703,546,703,786,917,415,674,598,60,984,816,580,655,695,404,587,484,548,805,86,517,665,280,44,668,171,310,643,258,628,376,970,374,155,674,993,764,41,72,611,951,551,567,537,993,557,791,777,71,690,716,971,800,664,760,837,627,36,144,599,505,127,823,38,304,526,563,581,394,643,526,732,529,650,843,567,150,678,294,860,575,534,543,569,584,355,718,881,994,57,301,432,389,941,704,90,445,205,332,644,75,782,316,705,101,961,50,120,656,384,171,473,749,528,185,360,143,717,94,212,686,376,720,880,557,776,704,723,141,619,369,1,186,25,682,187,428,428,105,283,831,758,385,648,838,502,90,426,959,730,620,535,613,441,417,46,908,509,788,236,343,1000,174,779,583,479,913,267,724,447,178,894,536,443,801,737,658,249,162,774,142,375,589,783,591,724,941,2,612,995,438,78,106,735,844,857,402,528,551,402,680,550,313,498,191,770,843,396,651,392,83,812,321,971,420,79,634,592,92,787,606,874,994,932,812,651,791,13,17,721,226,925,496,229,236,766,737,504,310,28,638,883,141,238,806,959,720,338,273,203,37,498,914,959,175,359,524,751,807,844,803,828,70,556,655,644,584,770,266,753,619,956,887,399,184,729,299,239,1,621,256,230,87,249,836,604,526,594,885,814,422,284,780,931,933,413,483,700,799,536,60,507,411,75,262,808,427,460,515,455,620,46,221,862,939,483,852,670,18,358,21,239,654,130,409,243,967,970,900,811,155,305,82,229,917,883,817,31,217,341,468,386,823,934,584,102,574,298,193,763,132,729,661,659,879,13,394,828,989,693,740,387,357,483,558,608,973,672,423,737,644,981,359,747,301,247,304,899,15,557,404,102,349,1,640,903,362,775,249,332,654,352,635,392,780,957,531,788,949,692,470,760,25,885,463,361,274,249,791,268,571,570,537,97,535,91,34,856,134,820,804,57,940,825,605,815,446,532,63,19,606,239,854,50,322,790,312,69,507,82,88,369,428,254,7,666,83,817,208,453,865,887,977,524,580,358,731,699,990,749,240,688,191,581,256,230,21,147,812,745,146,389,990,389,702,241,951,292,453,447,229,682,197,977,579,416,785,287,922,883,271,940,248,626,716,927,266,589,752,554,470,447,364,218,778,588,994,949,923,280,447,596,434,488,690,949,663,320,382,428,273,937,349,619,708,336,263,93,872,298,788,990,857,488,141,398,879,300,62,711,313,256,61,77,62,104,415,621,182,707,429,990,584,87,479,396,453,12,196,243,621,761,866,349,689,720,578,298,622,78,364,619,730,319,600,392,424,781,767,836,715,503,518,889,887,523,665,656,747,515,958,704,198,82,371,763,428,527,984,299,212,106,68,429,958,80,41,623,770,172,583,736,861,246,254,701,186,767,425,212,864,831,721,547,831,358,65,792,279,755,406,384,901,31,363,38,372,807,533,596,405,944,474,609,142,616,793,341,850,169,706,11,656,958,954,282,326,713,82,87,810,930,355,857,272,164,667,998,960,700,659,872,862,871,644,487,319,670,201,710,536,936,632,535,298,70,654,9,697,732,883,767,486,521,14,706,799,826,107,553,470,379,161,991,311,924,903,989,869,136,812,711,448,486,903,400,28,429,602,102,296,919,915,839,280,245,110,887,821,199,990,806,550,34,892,151,278}
};
	int n=sizeof(t)/sizeof(int);
	max=t[0];
	min=t[0];
	for(int i=0;i<n;i++){ // Znalezienie najmniejszej i największej liczby
      max=max<t[i]?t[i]:max;
      min=min>t[i]?t[i]:min;
    }
     t2=new int[max-min+1]; // Stworzenie tablicy z kubełkami
    for(int i=0;i<=n;i++) t2[t[i]-min]+=1; // Wypełnianie kubełków
    cout << "Kolejnosc rosnaca";
    for(int i=0;i<max-min+1;i++) if(t2[i]>0) for(int j=1;j<=i;j++) cout << min << "  "; // Wypisanie wyniku
    
    cin >> exit;
    return 0;

system ("PAUSE");
}

Przesyłam także w załączniku program napisany przez Nas w Dev ++

Kilka błędów udało mi się wyhaczyć.
Komentarze w kodzie:

int main ()
{
	int max;
	int min;
	int *t2;
	char exit;

	int t[] = {713,55,599,99,322,84,722,103,566,376,964,724,499,568,172,709,920,655,860,
				798,395,396,764,81,924,762,450,659,36,445,353,266,93,326,34,595,267,883,
				404,507,980,999,811,362,657,688,607,94,646,415,253,60,515,731,554,112,9,
				985,665,38,794,276,181,674,818,564,716,561,796,562,559,503,621,895,347,196,
				190,385,552,377,628,551,179,825,870,922,946,798,210,176,186,264,783,299,
				851,439,625,491,458,291,197,506,93,516,150,171,159,711,540,764,840,733,
				875,863,990,867,308,296,222,575,553,183,179,751,328,935,588,683,944,339,
				605,594,585,161,294,288,927,117,521,927,65,619,534,464,659,862,347,814,42,
				249,401,866,536,200,106,982,377,906,535,798,60,688,673,598,209,81,474,512,
				600,461,735,497,415,793,833,445,990,667,664,32,511,545,862,800,61,114,158,
				429,466,457,964,491,162,244,233,108,226,165,437,540,735,812,69,335,385,379,
				293,615,950,654,898,273,225,145,803,299,21,944,40,527,809,44,121,595,863,
				808,688,982,642,765,461,990,248,668,712,776,925,181,979,823,686,463,331,
				449,765,885,138,720,799,60,481,433,991,329,69,274,706,507,306,932,233,405,
				264,703,546,703,786,917,415,674,598,60,984,816,580,655,695,404,587,484,548,
				805,86,517,665,280,44,668,171,310,643,258,628,376,970,374,155,674,993,764,
				41,72,611,951,551,567,537,993,557,791,777,71,690,716,971,800,664,760,837,
				627,36,144,599,505,127,823,38,304,526,563,581,394,643,526,732,529,650,843,
				567,150,678,294,860,575,534,543,569,584,355,718,881,994,57,301,432,389,941,
				704,90,445,205,332,644,75,782,316,705,101,961,50,120,656,384,171,473,749,528,
				185,360,143,717,94,212,686,376,720,880,557,776,704,723,141,619,369,1,186,
				25,682,187,428,428,105,283,831,758,385,648,838,502,90,426,959,730,620,535,
				613,441,417,46,908,509,788,236,343,1000,174,779,583,479,913,267,724,447,
				178,894,536,443,801,737,658,249,162,774,142,375,589,783,591,724,941,2,
				612,995,438,78,106,735,844,857,402,528,551,402,680,550,313,498,191,770,
				843,396,651,392,83,812,321,971,420,79,634,592,92,787,606,874,994,932,812,
				651,791,13,17,721,226,925,496,229,236,766,737,504,310,28,638,883,141,238,
				806,959,720,338,273,203,37,498,914,959,175,359,524,751,807,844,803,828,70,
				556,655,644,584,770,266,753,619,956,887,399,184,729,299,239,1,621,256,230,
				87,249,836,604,526,594,885,814,422,284,780,931,933,413,483,700,799,536,60,
				507,411,75,262,808,427,460,515,455,620,46,221,862,939,483,852,670,18,358,21,
				239,654,130,409,243,967,970,900,811,155,305,82,229,917,883,817,31,217,341,
				468,386,823,934,584,102,574,298,193,763,132,729,661,659,879,13,394,828,989,
				693,740,387,357,483,558,608,973,672,423,737,644,981,359,747,301,247,304,
				899,15,557,404,102,349,1,640,903,362,775,249,332,654,352,635,392,780,957,
				531,788,949,692,470,760,25,885,463,361,274,249,791,268,571,570,537,97,535,
				91,34,856,134,820,804,57,940,825,605,815,446,532,63,19,606,239,854,50,322,
				790,312,69,507,82,88,369,428,254,7,666,83,817,208,453,865,887,977,524,580,
				358,731,699,990,749,240,688,191,581,256,230,21,147,812,745,146,389,990,389,
				702,241,951,292,453,447,229,682,197,977,579,416,785,287,922,883,271,940,248,
				626,716,927,266,589,752,554,470,447,364,218,778,588,994,949,923,280,447,596,
				434,488,690,949,663,320,382,428,273,937,349,619,708,336,263,93,872,298,788,
				990,857,488,141,398,879,300,62,711,313,256,61,77,62,104,415,621,182,707,429,
				990,584,87,479,396,453,12,196,243,621,761,866,349,689,720,578,298,622,78,364,
				619,730,319,600,392,424,781,767,836,715,503,518,889,887,523,665,656,747,515,
				958,704,198,82,371,763,428,527,984,299,212,106,68,429,958,80,41,623,770,172,
				583,736,861,246,254,701,186,767,425,212,864,831,721,547,831,358,65,792,279,
				755,406,384,901,31,363,38,372,807,533,596,405,944,474,609,142,616,793,341,
				850,169,706,11,656,958,954,282,326,713,82,87,810,930,355,857,272,164,667,
				998,960,700,659,872,862,871,644,487,319,670,201,710,536,936,632,535,298,70,
				654,9,697,732,883,767,486,521,14,706,799,826,107,553,470,379,161,991,311,
				924,903,989,869,136,812,711,448,486,903,400,28,429,602,102,296,919,915,839,
				280,245,110,887,821,199,990,806,550,34,892,151,278 };
	int n = sizeof(t)/sizeof(int);
	
	// Znalezienie najmniejszej i największej liczby
	min = max = t[0];
	for (int i=1; i<n; i++) { 
		max = max<t[i] ? t[i] : max;
		min = min>t[i] ? t[i] : min;
	}
	
	// żeby nie liczyć ciągle ilości kubełków, zapamiętujemy
	int buckets = max - min + 1;
	
	
	// Stworzenie tablicy z kubełkami
	t2 = new int[buckets];
	// stworzona tablica będzie miała przypadkowe wartości w elementach,
	// należy na początku wszystkie ustawić na 0
	// funckja memset znajduje się w bilbliotece cstring
	// http://www.cplusplus.com/reference/cstring/memset/
	memset(t2, 0, (buckets)*sizeof(int));
	
	// Wypełnianie kubełków
	for (int i=0; i<=n; i++)
		t2[t[i]-min]++;
	
	cout << "Kolejnosc rosnaca" << endl;
	for (int i=0; i<buckets; i++)
		for(int j=0; j<t2[i]; j++)
			// Wypisanie wyniku
			cout << (min+i) << "  ";

	return 0;
}

1. Tablica z liczbami była zamykana dwoma nawiasami, syntax error.
2. Obliczanie max i min niepotrzebnie sprawdzało element z indeksem zero (to nie błąd, ale poprawiłem).
3. Jak tworzysz nową tablicę to elementy mają śmieciowe wartości. Trzeba zainicjalizować je zerami.
4. Wewnętrzna pętla for przy wypisywaniu wyniku musi powtórzyć się tyle razy ile liczb spamiętaliśmy w tym kubełku.
5. Wypisywałaś zawsze minimum, a nie liczbę. Numerek kubełka + min to liczba, którą zliczaliśmy, więc na końcu trzeba właśnie min + i wypisywać.
6. Przy wypisywaniu był niepotrzebny if.

Jeszcze taka uwaga, że ten algorytm powyżej to sortowanie przez zliczanie (counting sort). Specjalny przypadek algorytmu kubełkowego (bucket sort), dla którego rozmiar kubełka równa się 1.
Więcej tutaj: http://pl.wikipedia.org/wiki/Sortowanie_kube%C5%82kowe