zhai_15097423521的博客

原创 数据结构与算法__直接插入排序

Before介绍一个排序算法之前，有必要强调一下该算法的思想：直接插入排序，简明扼要，可以按照字面理解。举个例子，就像打牌一样，当你手上有一张牌时，自然没必要排序，当你抓下一张牌后就要将这张牌按照顺序安插到之前已经排序好的牌中。前提是从小到大排序。可以说是这么一个操作：先将刚抓起的牌与手中最后一张牌的大小比较，如果抓起的牌小，这张牌就必定放在刚刚被比较的最后一张牌的前面，再进行下一轮比较，...