34,56,98,78,23,11,9,54,22,71
第一次排序:9,56,98,78,34,23,11,54,22,71
第二次排序:9,11,98,78,56,34,23,54,22,71
第三次排序:9,11,22,98,78,56,34,54,23,71
第四次排序:9,11,22,23,98,78,56,54,34,71
第五次排序:9,11,22,23,34,98,78,56,54,71
第六次排序:9,11,22,23,34,54,98,78,56,71
第七次排序:9,11,22,23,34,54,56,98,78,71
第八次排序:9,11,22,23,34,54,56,71,98,78
第九次排序:9,11,22,23,34,54,56,71,78,98
从第2个元素开始,依次与第一个元素作比较,如果比第一个元素小,则交换,否则找下一个元素与第一个元素比较;
从第3个元素开始,重复第2步,直到比较完