for(int i = 0; i < n - 1; i++ ) for(int j = i + 1; j < n; j++) if(ar[i] > ar[j]) { int temp = ar[i]; ar[i] = ar[j]; ar[j] = temp; }
рдХрд╛рд░реНрдп рд╕рдВрдЦреНрдпрд╛ 1: рдЕрд╕реНрдерд╛рдпреА рдЪрд░ рд╕реЗ рдЫреБрдЯрдХрд╛рд░рд╛ рдкрд╛рдПрдВред рдпрд╣ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ:
ar[i] ^= ar[j] ^= ar[i] ^= ar[j];
рдЯрд╛рд╕реНрдХ рдирдВрдмрд░ 2: рдЕрдЧрд░ рдЫреБрдЯрдХрд╛рд░рд╛ рдорд┐рд▓рддрд╛ рд╣реИред
рдФрд░ рднреА рд╕рд░рд▓ рдмрдирд╛рдпрд╛:
(ar[i] > ar[j]) ? ar[i] ^= ar[j] ^= ar[i] ^= ar[j] : 0;
рдЯрд╛рд╕реНрдХ рдирдВрдмрд░ 3: рдмреЗрд╕рд┐рдХред J рдХреЗ рд▓реВрдк рдХреЗ рд▓рд┐рдП рдЖрдВрддрд░рд┐рдХ рд╕реЗ рдЫреБрдЯрдХрд╛рд░рд╛ рдкрд╛рдПрдВред
рдРрд╕рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП: 1) J рд╕реЗ n рддрдХ Iterate, рдЬрдмрдХрд┐ рд╣рдореЗрд╢рд╛ 2 рдХреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рд╕рд╣реА рд░рд╣рддрд╛ рд╣реИ) рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рдЕрдВрдд рдХреА рд╕реНрдерд┐рддрд┐ рдХреА рдЬрд╛рдВрдЪ рддрднреА рдХрд░реЗрдВ рдЬрдм j рдкрд░ рдкреВрд░рд╛ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдкрд╛рд╕ рд╣реЛ рдЧрдпрд╛ рд╣реЛ
3) рд╢рд░реНрддреЛрдВ рдХреА рдЬрд╛рдБрдЪ рдХрд░рддреЗ рд╕рдордп, j = i + 1, i = i + 1 рдХрд░реЗрдВред
рдкрд░рд┐рдгрд╛рдо рдпрд╣ рд╣реИ:
for(int i = 0, j = 0; j < n ? 1 : i < n - 1; j = j < n ? ((ar[i] > ar[j] ? ar[i] ^= ar[j] ^= ar[i] ^= ar[j] : 0), ( j + 1 )) : ++i // j=n, );
рд╕реНрд░реЛрдд рдХреЛрдб