步骤：设有一待排序的序列 1、分别设置low、high指向序列的最左端、最右端；从序列中选一个进行排序（通常选最左端的值low指向的值），存入到tmp； 2、从high端开始，查找比tmp小的，找到后将该值放入到low指向的存储位中；同时将high指向当前查到的值所在的位； 3、从low端开始，查找比tmp大的，找到后将该值放入到high指向的存储为中，同时low指向当前查到的值所在位； 4、若low位小于high位，返回步骤2；否则，将tmp值存入到空出来的low+1指向