Ý tưởng thuật toán interchange sort (Đổi chổ trực tiếp)

1/ Hoán đổi a[0] a[1] theo chiều tăng dần trái sang phải 2/ Tiếp tục a[0] a[2] 3/ Tiếp tục a[0] a[3] . . . a[0] a[n-1] Sau đó hoán đổi a[1] với a[2] theo chiều tăng dần trái sang phải tiếp tục a[1] a[3] Tiếp tục a[1] a[4] . . .a[1] a[n-1] Sau đó hoán đổi a[2] với a[3] theo chiều tăng dần trái sang phải tiếp tục a[2] a[4] Tiếp tục a[2] a[5] . . .a[2] a[n-1]