#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, 10000); insertionSort(arr, n); for (int i = 0; i < n; i++) cout << arr[i] << " "; cout << endl; return 0; }
Standard input is empty
20 41 63 82 84 86 109 121 125 128 136 137 141 146 147 156 191 222 232 269 289 300 301 305 305 309 310 312 313 316 318 336 343 353 370 370 370 377 395 399 399 438 443 446 455 461 484 491 517 539 547 548 564 569 576 581 593 598 611 618 644 647 648 650 657 674 682 683 697 706 707 709 725 727 751 768 770 787 790 810 818 820 878 881 887 906 934 935 936 939 940 962 968 969 977 981 994 1004 1010 1018 1019 1021 1025 1036 1065 1070 1094 1113 1119 1122 1140 1149 1168 1178 1184 1185 1188 1196 1197 1210 1212 1229 1230 1248 1287 1301 1319 1353 1358 1363 1365 1365 1387 1418 1421 1425 1430 1435 1436 1450 1478 1519 1521 1541 1581 1597 1612 1619 1628 1637 1639 1675 1676 1705 1711 1712 1730 1731 1749 1760 1774 1785 1792 1795 1797 1802 1804 1815 1821 1846 1846 1886 1887 1893 1899 1908 1916 1917 1919 1940 1948 1967 1976 1983 1991 1995 1998 2001 2009 2010 2047 2049 2062 2072 2073 2079 2081 2083 2085 2090 2091 2096 2116 2119 2132 2141 2146 2174 2188 2189 2221 2222 2224 2224 2247 2280 2308 2313 2332 2333 2335 2338 2339 2351 2358 2361 2372 2374 2376 2378 2393 2396 2399 2400 2412 2421 2429 2432 2441 2456 2466 2468 2471 2479 2486 2494 2497 2503 2504 2505 2512 2527 2564 2567 2578 2586 2601 2623 2648 2649 2659 2665 2670 2681 2693 2700 2704 2709 2739 2754 2755 2768 2772 2779 2779 2785 2802 2835 2841 2841 2842 2842 2847 2850 2900 2913 2924 2924 2926 2941 2953 2978 2982 2983 2994 2995 3004 3010 3016 3030 3047 3051 3059 3063 3072 3080 3086 3099 3104 3124 3143 3148 3169 3172 3178 3209 3211 3211 3213 3225 3255 3256 3272 3274 3275 3287 3293 3301 3305 3307 3315 3315 3329 3334 3342 3356 3360 3361 3372 3398 3404 3405 3406 3417 3417 3417 3440 3443 3444 3447 3469 3491 3494 3506 3529 3536 3538 3551 3551 3553 3556 3558 3576 3585 3588 3596 3602 3604 3615 3652 3659 3660 3679 3690 3699 3706 3724 3731 3744 3745 3746 3749 3764 3765 3775 3800 3821 3825 3846 3867 3875 3889 3905 3926 3930 3933 3955 3959 3961 3964 3967 3968 3972 3989 3991 3997 4023 4033 4042 4043 4044 4051 4055 4055 4063 4074 4076 4083 4090 4093 4114 4126 4135 4165 4175 4176 4183 4189 4207 4216 4226 4229 4230 4240 4241 4242 4259 4262 4263 4272 4277 4277 4290 4315 4349 4359 4359 4359 4369 4396 4448 4449 4467 4489 4490 4494 4509 4529 4537 4568 4568 4573 4574 4580 4605 4605 4621 4641 4646 4656 4658 4661 4668 4672 4678 4683 4687 4691 4731 4756 4757 4777 4780 4780 4781 4792 4794 4809 4820 4826 4859 4881 4891 4906 4913 4915 4922 4932 4937 4981 5004 5056 5059 5065 5067 5071 5098 5104 5106 5111 5121 5140 5175 5181 5190 5200 5219 5224 5227 5235 5239 5240 5241 5255 5270 5275 5285 5287 5295 5297 5299 5303 5304 5307 5342 5344 5350 5355 5409 5421 5428 5430 5461 5476 5481 5491 5492 5501 5517 5528 5546 5551 5567 5584 5595 5599 5612 5622 5628 5647 5649 5675 5676 5684 5687 5698 5719 5723 5725 5738 5752 5759 5765 5771 5772 5787 5789 5794 5810 5815 5828 5836 5837 5851 5853 5866 5881 5886 5896 5904 5905 5908 5908 5923 5925 5946 5961 5984 6000 6000 6003 6011 6013 6061 6074 6089 6110 6119 6124 6132 6133 6145 6188 6191 6212 6235 6243 6264 6282 6306 6307 6327 6329 6334 6346 6351 6357 6368 6392 6402 6405 6417 6425 6446 6451 6453 6453 6455 6458 6459 6471 6471 6474 6476 6480 6492 6509 6529 6537 6552 6553 6553 6569 6581 6610 6612 6639 6659 6659 6671 6672 6675 6707 6742 6745 6761 6766 6779 6792 6794 6810 6826 6836 6853 6859 6883 6912 6918 6921 6922 6927 6931 6933 6934 6935 6936 6955 6963 6971 6972 6982 6988 6988 6988 7008 7011 7014 7030 7031 7042 7053 7084 7094 7132 7142 7162 7166 7186 7196 7204 7210 7210 7211 7218 7220 7230 7239 7255 7261 7264 7265 7271 7273 7300 7308 7315 7322 7346 7370 7378 7401 7405 7417 7419 7446 7452 7458 7459 7463 7475 7477 7491 7499 7499 7512 7533 7537 7547 7558 7567 7568 7588 7592 7599 7608 7611 7624 7629 7645 7648 7662 7663 7684 7688 7689 7689 7692 7739 7753 7775 7775 7793 7800 7810 7817 7818 7835 7871 7874 7900 7901 7906 7914 7917 7919 7919 7919 7920 7923 7924 7937 7960 7965 7971 7990 8011 8016 8024 8032 8036 8044 8048 8051 8056 8059 8078 8113 8116 8129 8142 8144 8174 8178 8188 8188 8201 8208 8216 8235 8237 8243 8254 8270 8271 8273 8274 8282 8287 8291 8321 8335 8345 8351 8357 8370 8370 8380 8397 8403 8411 8426 8433 8437 8441 8445 8447 8473 8501 8501 8512 8521 8539 8551 8586 8587 8602 8639 8647 8660 8660 8668 8683 8694 8711 8718 8763 8790 8793 8797 8800 8810 8816 8857 8862 8864 8866 8890 8898 8898 8899 8903 8910 8919 8930 8954 8957 8969 8982 8989 8994 9005 9023 9025 9045 9051 9054 9054 9061 9063 9063 9064 9066 9079 9086 9091 9095 9097 9102 9129 9143 9155 9156 9165 9171 9183 9189 9201 9230 9242 9251 9253 9275 9286 9300 9307 9311 9324 9325 9338 9345 9371 9377 9386 9413 9417 9420 9420 9430 9431 9436 9453 9458 9476 9482 9500 9521 9527 9560 9575 9576 9592 9606 9622 9658 9661 9663 9682 9682 9684 9685 9688 9710 9714 9728 9732 9734 9750 9760 9765 9781 9781 9784 9794 9801 9804 9810 9816 9825 9830 9836 9841 9844 9848 9866 9878 9893 9893 9903 9910 9914 9925 9930 9932 9932 9942 9978 9982 9987 9989 9990