Ideone.com

fork download

copy

#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
void generateRandomArray(int arr[], int n, int minVal, int maxVal) {
    for (int i = 0; i < n; i++) {
        arr[i] = minVal + rand() % (maxVal - minVal + 1);
    }
}
 
void insertionSort(int arr[], int n) {
    for (int i = 1; i < n; i++) {
        int key = arr[i];
        int j = i - 1;
 
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = key;
    }
}
 
int main() {
    const int n = 1000;
    int arr[n];
 
    srand(time(0));
    generateRandomArray(arr, n, 1, 1000000);
 
    insertionSort(arr, n);
 
    for (int i = 0; i < n; i++) cout << arr[i] << " ";
    cout << endl;
 
    return 0;
}

Success #stdin #stdout 0.01s 5284KB

stdin

copy

Standard input is empty

stdout

copy

362 614 1319 1553 1555 1808 1996 2778 4794 4872 5155 7554 7916 8544 8626 8657 9022 9143 9282 9499 11010 11971 11994 11996 12584 16944 17683 17712 19368 21042 22401 22659 22963 25744 25849 25974 27546 30618 30682 31570 33279 33317 33833 38355 39234 39298 39396 39443 39947 40437 44676 47386 48605 50801 52259 53266 53457 54659 57171 59100 59856 60292 63929 65455 66905 67174 67792 69305 70709 72586 72943 73012 74422 74527 75038 75976 76777 77973 78482 78681 79447 79677 81799 81869 82048 82869 86495 88256 88338 89254 90901 91733 92308 92480 93541 94487 96245 97095 97208 98267 99203 100833 102258 103363 103739 103750 103906 104431 104596 105816 107192 108901 111795 112153 112559 113585 113618 114019 114453 114745 116058 116374 119125 119617 120247 122650 122807 123659 124343 124762 126757 127086 127849 130157 130318 132903 134172 135407 138546 138973 138974 140085 141345 141638 142483 143716 146629 147892 147999 148752 150628 151588 152418 153236 153272 154288 155687 156227 158070 158433 159054 160313 161491 161610 161907 162773 163240 163937 165278 169046 171610 172585 172586 174014 174216 174600 177351 178237 178417 178759 185925 186216 187126 188752 189176 189582 190490 191763 192335 192640 193732 194005 194234 194737 195510 196592 196696 198045 200381 201661 203434 204001 204992 205910 206325 206448 209276 210672 211141 211713 212040 212606 212629 212833 214273 214324 214399 216708 217599 219241 219889 220005 220383 221857 224286 224458 224550 225145 225435 225717 225899 226063 226584 227470 229410 229441 230286 230899 231193 232152 233758 234051 234293 235510 236115 236250 237476 237748 238739 239024 243183 244152 244861 245960 246758 248007 248838 249219 251984 253766 254142 254628 255460 257109 259113 261175 263502 266372 267722 268107 268309 269257 269284 269352 270653 271026 271345 272978 273513 275752 277029 281112 281164 281210 282520 283791 284880 285319 285871 286303 289484 294607 294669 294816 295231 295259 296287 296986 297319 298136 299147 299195 299783 302922 303117 303715 304142 305242 305684 309258 310259 311196 311442 311913 312016 312065 312365 313374 313914 314087 315603 316260 319934 320800 321145 322141 322731 324333 325046 325484 325911 326911 327085 331916 337066 338181 340936 345367 345823 346170 346741 347222 347381 347819 347826 348060 348833 349365 350434 352239 352747 353348 354286 355806 356378 357941 358765 358862 358897 359047 359669 360969 361512 361976 364613 364621 365537 366741 368811 368828 372042 372295 372631 372636 373610 374182 374795 376024 376100 377558 377603 377628 378087 378223 379718 380617 381711 383183 383872 385679 385866 386744 387160 387378 388337 388902 389545 392711 393362 396030 397208 397298 397438 398184 398378 398616 400694 402122 402710 402773 403294 404837 405116 405829 410624 411951 413742 413894 414241 422636 423063 423192 424190 424313 424845 425283 428122 429276 429671 430932 431272 436243 436691 436778 437108 437429 438272 438377 438427 438630 438711 438761 438839 441781 442817 445326 445431 445549 445769 446148 446801 447023 447541 447637 448091 448098 450814 453089 453407 453859 456141 456203 456262 457496 457608 458424 459058 460208 460508 462086 462160 462448 463755 465600 466146 467408 467803 468050 468732 469768 469971 470786 474331 475154 476065 476634 477650 478375 478542 479832 480106 480753 480779 482978 483700 484564 485743 487121 489267 489717 489776 490572 490690 492304 497282 497852 497976 498060 499251 499531 500897 501240 502448 502874 504713 506253 506376 506387 506907 507189 507651 507669 508450 508601 509824 510091 510169 510962 511333 516532 517064 521639 522196 523332 523404 526853 526956 527893 528273 529876 530358 531099 532346 532539 532917 533049 533254 533821 533873 534876 535988 536037 542034 543516 544190 544560 548017 548049 548314 548676 549034 550167 550692 551028 554881 555220 556395 557014 557027 557398 557529 558122 558705 559370 560790 563870 564091 564151 564598 567712 569123 571721 575467 581379 583632 583778 583974 587251 589545 589862 591055 591964 593081 596657 597455 597703 599393 599661 599848 600085 601191 601595 602067 603225 604239 604310 605079 608863 609272 610090 610737 611080 615315 616187 617109 617750 618044 618612 619151 620390 621704 622109 622579 623950 624885 625090 625594 626689 627333 627757 628372 628784 633289 633507 633942 635406 637430 639199 640081 641407 641903 643964 644714 645536 647139 647507 648667 650752 651490 652744 653662 653715 655310 655989 657248 657979 659910 661396 662576 662712 663861 664040 664136 666635 666979 668939 669337 669528 669597 669718 669720 670227 670648 670989 671469 671567 672046 672090 672557 672614 674790 675432 676457 676887 677216 677994 678832 679066 679106 679908 681050 681816 683409 683417 684575 684757 685130 688128 688378 689030 690331 690581 690777 690811 691072 691223 693080 693981 694179 695953 696408 696441 697112 697438 698179 698672 699495 700002 700986 702664 702817 704107 705926 706415 708024 710732 710917 712044 714656 716192 716962 717362 718359 718414 718519 718891 721675 721909 722410 722571 722634 722887 723359 723970 724328 724755 725819 727018 727194 727260 731650 733317 733647 733750 735229 735470 737255 738807 740026 741543 741585 741954 743612 743731 744353 745296 747796 747951 748116 749023 749487 750800 751605 752814 754908 757163 757223 758059 758697 759805 760118 763782 765667 766004 766546 766721 766930 769983 770248 772682 773900 774719 776127 776942 777048 777056 778104 778506 779958 780616 780937 781676 781892 783992 785643 785646 786419 788160 788182 788324 790920 790981 792809 793365 793368 793591 793866 794303 795713 796095 796901 800055 800505 801126 801487 801938 802050 808692 808787 809164 809369 809609 810204 810326 811716 813280 813526 813800 814067 814311 814449 815006 815191 816393 816899 817566 818009 818136 820252 820515 821049 821349 821967 822614 823758 823840 826186 826620 828317 829287 829778 829946 832138 832443 833546 833602 835347 835525 836376 837909 838498 838884 842540 843300 844352 845064 846247 848011 849960 851391 853521 854013 854530 855401 855762 856366 856466 856479 857846 859451 859755 860980 862313 866715 873332 874686 875434 875436 875677 875733 878279 883763 885212 885608 886904 887427 887781 887876 887996 888786 890566 892286 893092 893107 893799 895366 896063 898451 899552 899959 901015 902611 903690 908409 909602 909933 910785 911605 912338 918381 920271 923012 924359 925805 927300 927794 927937 928807 929479 930201 933716 933777 934753 935069 935746 937247 937695 939549 939803 940352 940732 941181 941324 941759 943354 944220 945749 946170 950043 951398 951928 960051 961025 963543 963761 965151 965383 965753 966072 967744 967833 968101 968970 969814 969965 970718 972609 973510 976649 977402 978749 979845 980352 980866 981437 984131 984441 984953 986069 986490 990444 991015 991817 993100 993430 994789 996959 999157 999438 999998

Discover > Sphere Engine API

Discover > IDE Widget

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language