#include <stdio.h> int main() { int n, s = 0, t, i, j; scanf("%d", &n); int arr[n]; for (i = 0; i < n; i++) scanf("%d", &arr[i]); for (i = 0; i < n; i++) for (j = 0; j < n - i - 1 && (s++, arr[j] > arr[j + 1]); j++) t = arr[j], arr[j] = arr[j + 1], arr[j + 1] = t; printf("%d\n", s); return 0; }
Comments
Post a Comment