摘要：选择排序(Selection Sort) 基本思想：第i趟排序从序列的后n-i+1(i=1,2...n-1)个元素中选择一个最小或最大的元素，与该n-i+1个元素的最前面那个元素进行位置交换，直到i=n-1（每一趟的选择排序就是从序列中未排序的元素中选择一个最小或最大的元素，将该元素与未排序... 阅读全文

摘要：直接插入排序（Straight Insertion Sort）也称“简单插入排序” 基本思想：第i趟排序将序列中第i+1个元素Ki+1插入到一个已经按值有序的子序列（K1，K2...Ki）中的合适的位置，使得插入后的序列仍然保持按值有序 举例分析：设有一个数据元素序列{3,6,4,2,11,10,... 阅读全文