數據結構中的內排序詳解

數據結構中的內排序詳解 (本文所有圖片來自慕課網https://www.icourse163.org/learn/WHU-1001539003?tid=1002049010#/learn/content) 一、插入排序 基本原理： （1）直接插入排序 一趟排序時，無序區中的R[i]插入有序區之後： 1、先和R[i-1]比較關鍵字大小，如果R[i]>R[i-1]就是正序的，不需要做 後面的比較了；如

>>阅读原文<<