每一趟在未排序的記錄中選擇最小的記錄作為有序序列部分的下一個(gè)記錄。
通過(guò)一趟排序?qū)庞涗浄指畛瑟?dú)立兩部分，其中一部分的關(guān)鍵字均比另一部分小，分別對(duì)兩部分再進(jìn)行快速排序直至整個(gè)序列有序。
