插入排序课件.pptVIP

by 钱小丽 1 排序前： 排序后： 7 8 每次翻新牌时，新牌需要选择合适位置进行插入，从而形成 长度增加 1 的新的有序序列 直接插入排序基本思想是每一步将一个待排 序的记录，插入到前面已经排好序的有序序 列中去，直到插完所有元素为止。 STEP1 ：从第一个元素开始，该元素可以认为已 经被排序； STEP2 ：取出下一个元素，在已经排序的元素序 列中从后向前扫描； STEP3 ：如果该元素（已排序）大于新元素，将 该元素移到下一位置； STEP4 ：重复步骤 3 ，直到找到已排序的元素小 于或者等于新元素的位置； 将新元素插入到该位置后； STEP5 ：重复步骤 2~5 。 void insertionSort(T* data,int n) { //data 为待排序数组 ,n 为数 组大小 T temp; for (int i = 0; i n; i++) for (int j = i; j = 0; j--) { if (data[j] data[j - 1]) { temp = data[j]; data[j] = data[j