摘要： 1.原理 对于待排序数组，在遍历过程中使用k记录第j（1 <= j < N-1）小的元素下标，N为数组长度。第一次记录第一小元素的下标，第二次记录第二小元素的下标，依此类推，直至记录到第N-1小元素的下标。遍历完成后调换才进行一次元素互换。 2.实例 待排序数组：[3，4，1，5，2] 注：k用于存 阅读全文