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