走進數據結構之排序（一）---直接插入排序

1、直接插入排序算法分析 直接插入排序是假定前i個構成的子序列是處於已排序的狀況下進行排序的，而後將第i個元素與前i個構成的子序列逆序進行比較，若是是要升序排序，則比較第i個元素是否比j=i-1(i-1須要>=0)的元素大，若是是則第i個元素的位置（即j+1的位置上）保持不動，反之則將j=i-1的元素放置到i的位置，再進行第i個元素與j=i-2(i-2須要>=0)的,依次進行，若是第i個元素恰好比

>>阅读原文<<