using System;
public class Test
{
static void Main(string[] args)
{
int[] newInt = new int[] { 5, -2, -1, -4, -20, 6, 7, -14, 15, -16, 8, 9, 10 };
int size = 12, i= 0; // or newInt.Length
for (i = 0; i < size ; )
{
if (newInt[i] < 0 && newInt[size] > 0) {
int temp = newInt[i];
newInt[i] = newInt[size];
newInt[size] = temp;
size--;
i++;
continue;
}
if (newInt[i] > 0) {
i++;
}
if (newInt[size] < 0) {
size--;
}
}
for (i = 0; i < newInt.Length; i++)
{
Console.Write(newInt[i]);
Console.Write(" ");
}
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewogICAgICAgIHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgICAgICB7CiAgICAgICAgICAgIGludFtdIG5ld0ludCA9IG5ldyBpbnRbXSB7IDUsIC0yLCAtMSwgLTQsIC0yMCwgNiwgNywgLTE0LCAxNSwgLTE2LCA4LCA5LCAxMCB9OwogICAgICAgICAgICBpbnQgc2l6ZSA9IDEyLCBpPSAwOyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vIG9yIG5ld0ludC5MZW5ndGgKCgogICAgICAgICAgICBmb3IgKGkgPSAwOyBpIDwgc2l6ZSA7ICkKICAgICAgICAgICAgewoKICAgICAgICAgICAgICAgIGlmIChuZXdJbnRbaV0gPCAwICYmIG5ld0ludFtzaXplXSA+IDApIHsKICAgICAgICAgICAgICAgICAgICBpbnQgdGVtcCA9IG5ld0ludFtpXTsKICAgICAgICAgICAgICAgICAgICBuZXdJbnRbaV0gPSBuZXdJbnRbc2l6ZV07CiAgICAgICAgICAgICAgICAgICAgbmV3SW50W3NpemVdID0gdGVtcDsKICAgICAgICAgICAgICAgICAgICBzaXplLS07CiAgICAgICAgICAgICAgICAgICAgaSsrOwogICAgICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaWYgKG5ld0ludFtpXSA+IDApIHsKICAgICAgICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZiAobmV3SW50W3NpemVdIDwgMCkgewogICAgICAgICAgICAgICAgICAgIHNpemUtLTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IgKGkgPSAwOyBpIDwgbmV3SW50Lkxlbmd0aDsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlKG5ld0ludFtpXSk7CiAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlKCIgIik7CgogICAgICAgICAgICB9CgogICAgICAgIH0KfQ==