1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | #include <iostream> int main() { int array[] = {5,4,3,2,1}; int key ; int t;//for future purpose int compcount = 0;//to keep track of comparisons for (int j = 1; j<sizeof(array)/sizeof(array[0]);j++) { key = array[j];//assign to second element initially t = j-1;//assign to first element initially while (j > 0 && array[t]>key) { array[t+1] = array[t];//moving array if bigger than next element t = t-1; compcount++; } array[t+1] = key; } for(int i = 0; i<5; i++) std::cout << array[i] << std::endl; } |
I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4oKSB7CiAgaW50IGFycmF5W10gPSB7NSw0LDMsMiwxfTsKCiAgaW50IGtleSA7CiAgaW50IHQ7Ly9mb3IgZnV0dXJlIHB1cnBvc2UKICBpbnQgY29tcGNvdW50ID0gMDsvL3RvIGtlZXAgdHJhY2sgb2YgY29tcGFyaXNvbnMKICBmb3IgKGludCBqID0gMTsgajxzaXplb2YoYXJyYXkpL3NpemVvZihhcnJheVswXSk7aisrKQogIHsKICAgIGtleSA9IGFycmF5W2pdOy8vYXNzaWduIHRvIHNlY29uZCBlbGVtZW50IGluaXRpYWxseQogICAgdCA9IGotMTsvL2Fzc2lnbiB0byBmaXJzdCBlbGVtZW50IGluaXRpYWxseQogICAgd2hpbGUgKGogPiAwICYmIGFycmF5W3RdPmtleSkKICAgIHsKICAgICAgYXJyYXlbdCsxXSA9IGFycmF5W3RdOy8vbW92aW5nIGFycmF5IGlmIGJpZ2dlciB0aGFuIG5leHQgZWxlbWVudAogICAgICB0ID0gdC0xOwogICAgICBjb21wY291bnQrKzsKICAgIH0KICAgIGFycmF5W3QrMV0gPSBrZXk7CiAgfQogIGZvcihpbnQgaSA9IDA7IGk8NTsgaSsrKQogICAgc3RkOjpjb3V0IDw8IGFycmF5W2ldIDw8IHN0ZDo6ZW5kbDsKfQ==
prog.cpp: In function ‘int main()’: prog.cpp:9: warning: comparison between signed and unsigned integer expressions
-
upload with new input
-
result: Success time: 0s memory: 2724 kB returned value: 0
2 3 4 134520820 5


