Original array: 7 4 1 3 8 6 9 5 2 Sorted array: 1 2 3 4 5 6 7 8 9 Original array: 1 2 3 4 5 6 7 8 9 Sorted array: 1 2 3 4 5 6 7 8 9 Original array: 9 8 7 6 5 4 3 2 1 Sorted array: 1 2 3 4 5 6 7 8 9 Original array: 6 Sorted array: 6 Original array: 22 65 41 51 15 26 35 63 82 76 34 44 62 16 50 25 0 87 36 21 77 46 89 42 57 80 84 75 1 18 58 23 55 64 79 14 96 90 98 73 45 94 20 74 60 11 6 53 39 9 85 68 32 24 30 52 8 93 49 78 5 43 67 12 92 31 83 97 4 59 61 88 10 56 27 37 7 19 3 66 70 47 72 81 99 71 40 29 48 17 91 54 13 95 86 28 69 38 2 33 Sorted array: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 Original array: 902 65 986 598 167 238 324 923 198 597 57 60 362 760 382 359 96 931 131 301 677 146 126 136 904 922 460 142 1 778 849 511 242 826 779 220 569 615 209 614 613 377 353 374 160 13 499 968 440 800 445 568 297 716 164 409 6 554 830 742 584 674 997 975 133 79 390 229 556 218 49 188 135 739 710 331 58 91 280 83 400 121 633 472 915 544 252 308 214 247 235 272 257 480 341 740 636 350 94 345 478 28 658 22 593 688 9 855 484 488 27 641 207 622 98 306 232 104 496 155 271 243 659 435 910 281 927 694 2 836 125 539 847 755 149 372 241 515 42 675 592 695 463 287 856 829 61 357 378 92 397 724 264 612 279 983 381 943 444 20 319 663 863 574 161 889 394 454 607 202 933 468 954 522 936 230 251 870 678 683 810 320 225 744 211 873 425 959 14 731 250 443 639 507 441 156 450 81 182 751 447 303 111 758 493 107 792 404 300 909 258 589 219 812 392 771 837 616 524 963 47 457 405 256 667 491 8 427 278 662 240 721 519 138 563 827 26 74 304 929 962 542 100 540 3 586 178 122 75 386 479 930 246 868 603 632 439 610 360 527 745 367 432 623 880 686 545 624 415 295 661 596 875 401 143 123 979 294 412 773 928 379 153 84 462 53 911 500 654 434 881 482 514 55 517 706 273 173 395 354 581 549 318 339 337 796 859 411 643 926 283 486 275 939 566 853 825 577 978 528 431 621 200 768 393 481 803 330 227 169 223 707 505 80 115 665 45 237 203 974 850 376 896 795 309 51 471 148 650 469 267 809 46 477 249 21 835 36 130 525 672 735 43 680 366 403 234 451 70 894 815 134 560 756 35 730 649 969 601 783 893 361 67 120 591 7 570 180 821 194 526 892 937 532 24 197 752 998 987 105 186 170 588 770 600 934 660 68 495 408 743 655 921 960 268 900 322 953 789 438 537 728 547 990 88 634 356 476 720 102 704 509 40 106 452 858 141 497 609 976 314 196 286 48 416 185 627 571 673 822 86 599 761 579 192 942 508 552 734 265 311 332 839 254 788 971 375 50 430 948 428 625 668 325 832 791 502 76 437 44 753 833 982 470 269 723 541 696 781 406 872 175 972 564 410 132 389 906 712 413 841 426 548 34 823 289 961 635 531 877 557 572 358 38 580 163 914 5 840 0 260 10 682 139 512 947 483 402 786 857 913 553 455 310 698 651 681 932 717 729 210 190 583 582 424 458 879 152 819 611 535 631 679 291 124 534 4 775 890 288 620 992 543 984 420 565 807 689 510 852 326 323 774 784 555 147 594 461 485 446 213 787 727 466 108 950 802 578 843 702 15 222 352 110 854 895 718 767 715 772 285 685 585 31 140 617 221 226 516 988 423 464 369 769 316 73 573 692 711 669 851 726 842 899 277 866 399 63 329 305 876 315 30 513 994 193 333 747 956 290 626 422 177 317 302 741 245 473 342 985 189 429 799 951 191 965 608 12 33 475 292 351 385 39 217 421 917 676 282 973 18 762 459 814 334 732 347 905 456 520 630 940 722 699 417 215 467 52 494 144 174 785 733 883 561 944 884 348 750 748 388 693 536 442 887 171 952 103 66 346 642 274 11 489 690 797 646 82 414 764 864 504 970 891 498 176 754 117 628 777 916 212 137 790 684 172 813 449 697 647 637 233 154 168 700 653 533 546 64 938 846 436 955 958 368 898 763 216 344 862 433 29 946 618 782 882 384 298 757 518 920 908 248 793 19 355 765 259 340 874 37 85 576 725 206 312 187 487 590 687 766 448 263 629 991 834 236 383 966 888 208 804 128 127 151 964 801 657 640 903 567 205 605 559 811 691 919 69 16 670 587 179 465 262 244 373 391 370 93 901 109 453 989 713 284 201 490 816 705 701 818 371 619 296 396 602 261 116 365 183 981 99 845 387 165 656 327 25 293 897 808 338 806 575 349 538 336 709 184 239 77 299 817 530 62 780 158 335 671 521 996 848 59 380 865 118 604 41 276 145 181 71 558 119 844 638 824 363 885 912 501 652 749 418 606 129 101 967 562 935 419 32 162 595 737 72 759 90 255 114 503 945 648 307 805 54 794 78 977 97 738 664 253 644 551 999 321 957 17 703 719 87 492 328 861 941 159 838 166 645 980 523 270 407 550 995 666 23 343 56 474 925 204 231 113 112 776 150 506 195 746 199 869 828 714 907 860 831 95 313 820 398 89 867 157 228 224 878 364 918 266 924 871 798 708 993 736 949 886 529 Sorted array: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999