走进数据结构之排序（一）---直接插入排序

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个元素恰好比

>>阅读原文<<