Testcases for window sort

#Author : Saurav Kalsoor
#Testcases for windowSort problem

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
15 5
91 636 83 950 433 579 772 927 610 660 253 821 461 956 930

//Output :
83 91 433 636 950 927 772 660 610 579 253 461 821 930 956

___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
25 9
369 416 701 748 153 295 332 71 824 149 978 130 424 460 190 419 76 278 641 464 688 714 14 743 273

//Output :
71 153 295 332 369 416 701 748 824 978 460 424 419 278 190 149 130 76 14 273 464 641 688 714 743

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
51 2
466 444 668 928 509 977 321 413 683 545 128 986 301 469 801 139 451 915 856 326 22 560 474 61 747 441 428 871 499 67 864 208 339 701 479 416 383 988 46 958 594 398 995 113 638 10 310 943 343 116 207

//Output :
444 466 928 668 509 977 413 321 545 683 986 128 301 469 801 139 451 915 856 326 22 560 474 61 441 747 871 428 67 499 864 208 339 701 479 416 383 988 958 46 398 594 995 113 10 638 943 310 116 343 207

___________________________________________________________________________________________________________________________
// Testcase : 4

//Input :
99 3
283 575 229 698 793 640 756 475 928 376 736 950 507 102 456 746 837 819 494 740 197 181 548 287 52 342 981 994 274 79 838 575 785 656 214 262 28 116 212 72 948 843 495 932 324 375 680 690 539 531 6 781 170 576 288 616 976 968 141 702 468 707 708 950 383 37 688 678 248 821 349 72 46 659 177 440 217 953 896 746 983 439 745 564 861 898 833 913 307 13 277 162 460 159 519 212 255 650 194

//Output :
229 283 575 793 698 640 475 756 928 950 736 376 102 456 507 837 819 746 197 494 740 548 287 181 52 342 981 994 274 79 575 785 838 656 262 214 28 116 212 948 843 72 324 495 932 690 680 375 6 531 539 781 576 170 288 616 976 968 702 141 468 707 708 950 383 37 248 678 688 821 349 72 46 177 659 953 440 217 746 896 983 745 564 439 833 861 898 913 307 13 162 277 460 519 212 159 194 255 650

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
129 31
522 732 94 887 466 538 838 909 474 109 961 745 225 469 616 551 99 409 238 232 929 370 350 665 236 594 906 479 719 212 847 246 975 28 637 11 362 475 805 107 739 433 723 542 758 814 773 478 154 12 196 541 801 167 979 425 579 636 699 196 151 610 990 275 511 530 94 391 264 596 802 33 67 829 409 310 112 313 525 896 47 924 938 711 468 204 111 644 397 675 300 748 171 567 927 391 158 97 601 622 748 261 211 969 493 170 124 331 928 703 413 543 136 863 370 351 851 177 356 252 511 131 576 440 523 65 203 495 453

//Output :
94 99 109 212 225 232 236 238 350 370 409 466 469 474 479 522 538 551 594 616 665 719 732 745 838 847 887 906 909 929 961 979 975 814 805 801 773 758 739 723 699 637 636 610 579 542 541 478 475 433 425 362 246 196 196 167 154 151 107 28 12 11 33 47 67 94 111 112 171 204 264 275 300 310 313 391 397 409 468 511 525 530 596 644 675 711 748 802 829 896 924 938 990 969 928 927 863 851 748 703 622 601 576 567 543 511 493 440 413 391 370 356 351 331 261 252 211 177 170 158 136 131 124 97 65 203 453 495 523

___________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
143 143
194 348 711 927 2 86 246 674 425 601 125 961 48 364 354 129 625 208 312 937 224 341 771 975 187 852 829 495 735 190 557 218 10 521 951 167 68 371 557 991 333 886 567 503 248 906 960 148 776 555 925 849 173 890 529 835 425 624 653 288 387 264 787 109 342 950 30 154 513 44 656 819 797 30 837 951 653 41 458 829 941 938 258 42 216 358 232 223 440 806 106 123 349 837 717 654 24 780 211 481 845 933 465 790 437 367 953 426 626 861 274 517 538 495 949 251 46 452 64 837 746 898 555 907 662 708 127 901 630 113 637 773 604 973 28 510 5 479 84 920 113 132 12

//Output :
2 5 10 12 24 28 30 30 41 42 44 46 48 64 68 84 86 106 109 113 113 123 125 127 129 132 148 154 167 173 187 190 194 208 211 216 218 223 224 232 246 248 251 258 264 274 288 312 333 341 342 348 349 354 358 364 367 371 387 425 425 426 437 440 452 458 465 479 481 495 495 503 510 513 517 521 529 538 555 555 557 557 567 601 604 624 625 626 630 637 653 653 654 656 662 674 708 711 717 735 746 771 773 776 780 787 790 797 806 819 829 829 835 837 837 837 845 849 852 861 886 890 898 901 906 907 920 925 927 933 937 938 941 949 950 951 951 953 960 961 973 975 991

___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
173 1
44 849 982 41 390 285 95 525 316 102 376 807 792 833 755 908 944 4 439 487 849 1000 381 581 730 739 864 446 71 163 431 96 643 754 424 896 89 988 125 606 311 590 417 124 859 645 98 856 203 357 146 838 960 653 433 819 575 604 651 173 329 763 164 95 229 962 132 459 469 352 754 749 420 951 926 931 704 267 584 747 678 55 526 495 894 598 44 30 496 974 79 569 971 608 634 799 777 236 555 427 754 611 664 142 606 491 410 58 24 742 234 461 375 422 853 21 888 768 379 844 123 376 19 337 462 8 825 308 574 970 902 901 916 573 736 105 694 613 162 599 383 529 93 540 307 880 866 246 741 197 17 684 43 899 914 866 483 28 804 669 931 592 726 467 102 296 323 442 758 369 966 69 4

//Output :
44 849 982 41 390 285 95 525 316 102 376 807 792 833 755 908 944 4 439 487 849 1000 381 581 730 739 864 446 71 163 431 96 643 754 424 896 89 988 125 606 311 590 417 124 859 645 98 856 203 357 146 838 960 653 433 819 575 604 651 173 329 763 164 95 229 962 132 459 469 352 754 749 420 951 926 931 704 267 584 747 678 55 526 495 894 598 44 30 496 974 79 569 971 608 634 799 777 236 555 427 754 611 664 142 606 491 410 58 24 742 234 461 375 422 853 21 888 768 379 844 123 376 19 337 462 8 825 308 574 970 902 901 916 573 736 105 694 613 162 599 383 529 93 540 307 880 866 246 741 197 17 684 43 899 914 866 483 28 804 669 931 592 726 467 102 296 323 442 758 369 966 69 4

___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
169 37
374 428 911 117 390 270 761 838 221 666 680 593 527 945 197 110 306 235 292 623 638 74 732 403 81 865 6 873 517 638 966 368 303 549 259 84 374 667 361 471 221 113 368 266 134 454 20 265 750 11 231 737 513 78 513 834 782 967 418 701 502 17 382 331 581 954 684 53 45 844 11 936 235 133 10 152 704 467 46 547 611 456 541 893 203 423 537 3 666 137 528 384 683 682 505 934 674 101 812 448 277 292 875 748 770 474 850 551 190 55 612 961 143 83 885 671 525 392 44 270 281 386 661 793 431 121 601 976 726 92 887 155 692 427 23 138 538 869 938 734 959 72 690 128 364 940 108 262 354 4 414 860 826 504 851 551 549 212 662 962 480 356 219 828 681 444 896 419 625

//Output :
6 74 81 84 110 117 197 221 235 259 270 292 303 306 368 374 374 390 403 428 517 527 549 593 623 638 638 666 680 732 761 838 865 873 911 945 966 967 954 936 844 834 782 750 737 701 684 667 581 513 513 502 471 454 418 382 368 361 331 266 265 235 231 221 134 133 113 78 53 45 20 17 11 11 3 10 46 55 101 137 152 190 203 277 292 384 423 448 456 467 474 505 528 537 541 547 551 611 612 666 674 682 683 704 748 770 812 850 875 893 934 976 961 959 940 938 887 885 869 793 734 726 692 690 671 661 601 538 525 431 427 392 386 364 281 270 262 155 143 138 128 121 108 92 83 72 44 23 4 212 219 354 356 414 419 444 480 504 549 551 625 662 681 826 828 851 860 896 962

___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
184 101
343 833 952 642 5 939 574 479 345 899 662 813 206 346 624 487 635 599 71 110 466 774 59 956 895 922 278 761 732 830 6 707 639 984 930 136 510 445 906 662 262 880 55 540 935 867 383 696 340 643 726 909 739 472 181 630 339 238 405 233 78 970 753 263 869 177 223 675 105 499 665 380 569 115 94 73 477 238 857 668 781 582 260 987 615 36 303 336 837 627 331 444 274 736 265 237 653 287 710 919 932 107 931 827 822 639 917 270 104 92 651 361 437 888 668 35 643 153 46 358 593 718 296 733 525 25 863 855 264 406 661 717 15 147 772 905 894 126 246 534 762 407 442 453 950 946 400 789 207 698 100 349 612 440 281 624 35 139 981 975 247 798 70 168 243 412 99 243 756 903 816 27 956 500 916 643 33 573 907 495 701 930 666 474

//Output :
5 6 36 55 59 71 73 78 94 105 110 115 136 177 181 206 223 233 237 238 238 260 262 263 265 274 278 287 303 331 336 339 340 343 345 346 380 383 405 444 445 466 472 477 479 487 499 510 540 569 574 582 599 615 624 627 630 635 639 642 643 653 662 662 665 668 675 696 707 710 726 732 736 739 753 761 774 781 813 830 833 837 857 867 869 880 895 899 906 909 919 922 930 932 935 939 952 956 970 984 987 981 975 956 950 946 931 930 917 916 907 905 903 894 888 863 855 827 822 816 798 789 772 762 756 733 718 717 701 698 668 666 661 651 643 643 639 624 612 593 573 534 525 500 495 474 453 442 440 437 412 407 406 400 361 358 349 296 281 270 264 247 246 243 243 207 168 153 147 139 126 107 104 100 99 92 70 46 35 35 33 27 25 15

___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
200 10
534 51 379 493 703 50 628 790 466 296 866 497 921 873 796 77 66 1 309 362 471 834 557 943 38 148 333 974 916 613 391 477 725 235 67 692 337 976 888 879 689 763 875 3 707 633 737 675 179 505 597 958 69 788 916 197 90 734 99 977 405 170 649 762 332 358 783 64 666 966 463 670 161 285 448 519 295 500 298 321 250 503 441 792 75 221 739 542 126 6 144 420 517 714 963 524 974 733 836 458 541 39 945 441 590 782 682 382 325 577 227 740 587 130 803 476 450 100 614 831 833 906 209 598 75 584 754 604 405 354 744 108 266 454 614 708 421 799 998 155 881 570 286 706 97 446 175 702 944 874 124 397 411 556 952 585 285 349 186 433 682 394 979 486 272 299 782 791 807 503 319 944 535 969 236 402 654 388 322 166 348 736 823 734 280 265 397 645 592 777 580 456 73 902 58 286 391 283 249 591

//Output :
50 51 296 379 466 493 534 628 703 790 921 873 866 796 497 362 309 77 66 1 38 148 333 471 557 613 834 916 943 974 976 888 879 725 692 477 391 337 235 67 3 179 505 633 675 689 707 737 763 875 977 958 916 788 734 597 197 99 90 69 64 170 332 358 405 649 666 762 783 966 670 519 500 463 448 321 298 295 285 161 6 75 126 221 250 441 503 542 739 792 974 963 836 733 714 524 517 458 420 144 39 325 382 441 541 577 590 682 782 945 831 803 740 614 587 476 450 227 130 100 75 209 354 405 584 598 604 754 833 906 998 799 744 708 614 454 421 266 155 108 97 175 286 446 570 702 706 874 881 944 952 585 556 433 411 397 349 285 186 124 272 299 394 486 503 682 782 791 807 979 969 944 654 535 402 388 322 319 236 166 265 280 348 397 592 645 734 736 777 823 902 591 580 456 391 286 283 249 73 58

___________________________________________________________________________________________________________________________