例 383838 131313 4949 49 272727 6565 132730 3030 3838 2730 3049 30 30 65 3076 076 初第第第第第第第 始关键字 四五六七 趟趟趟趟趟趟 n=8例 38 49 65 76 13 27 30 97第一趟 38 49 65 13 27 30 76第二趟 38 49 13 27 30 65第三趟 38 13 27 30 49第四趟 13 27 30 38第五趟 13 27 30第六趟 49 38 65 97 76 13 27 30初始关键字 n=8 38 49 76 9713 972 9730 97 13 76 76 7627 30 13 6527 6530 65 13 13 49 4930 4927 3827 380 38 13 27第七趟