using System;
public class Test
{
public static void Main()
{
int[] A = {9,5,7,3,6,8,1,4};
for (int i = 1; i < A.Length -1; i++) {
int temp = A[i];
int j = i;
while(j >0 && A[j-1] > temp) {
A[j] = A[j-1];
j--;
}
A[j] = temp;
for (int k = 0; k < A.Length-1; k++) {
Console.Write(A[k] + "->");
}
Console.WriteLine();
}
/*
for (int i=A.Length - 1; i>0; i--) {
for (int j =0; j< i; j++) {
if (A[j] > A[j+1]) {
int temp = A[j];
A[j] = A[j+1];
A[j+1] = temp;
}
Console.Write(A[j] + "->");
}
Console.WriteLine();
}
*/
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWludFtdIEEgPSB7OSw1LDcsMyw2LDgsMSw0fTsKCQkKCQlmb3IgIChpbnQgaSA9IDE7IGkgPCBBLkxlbmd0aCAtMTsgaSsrKSB7CgkJCWludCB0ZW1wID0gQVtpXTsKCQkJaW50IGogPSBpOwoJCQl3aGlsZShqID4wICYmIEFbai0xXSA+IHRlbXApIHsKCQkJCUFbal0gPSBBW2otMV07CgkJCQlqLS07CgkJCX0KCQkJQVtqXSA9IHRlbXA7CgkJCWZvciAoaW50IGsgPSAwOyBrIDwgQS5MZW5ndGgtMTsgaysrKSB7CgkJCQlDb25zb2xlLldyaXRlKEFba10gKyAiLT4iKTsKCQkJfQoJCQlDb25zb2xlLldyaXRlTGluZSgpOwoJCX0KCQkKCQkvKgoJCWZvciAoaW50IGk9QS5MZW5ndGggLSAxOyBpPjA7IGktLSkgewoJCQlmb3IgKGludCBqID0wOyBqPCBpOyBqKyspIHsKCQkJCWlmIChBW2pdID4gQVtqKzFdKSB7CgkJCQkJaW50IHRlbXAgPSBBW2pdOwoJCQkJCUFbal0gPSBBW2orMV07CgkJCQkJQVtqKzFdID0gdGVtcDsKCQkJCX0KCQkJCUNvbnNvbGUuV3JpdGUoQVtqXSArICItPiIpOwoJCQl9CgkJCUNvbnNvbGUuV3JpdGVMaW5lKCk7CgkJfQoJCSovCgl9Cn0=