排序——直接插入排序

设计思想 直接插入排序是将线性序列中的元素分为有序部分和待排序部分，每次第一个取待排序数进入排序部分查找到相应位置插入，使有序部分依旧有序，直到整个序列有序。 算法步骤：web 将第一待排序序列第一个元素看作一个有序序列，把第二个元素到最后一个元素当成是未排序序列。算法 从头至尾依次扫描未排序序列，将扫描到的每一个元素插入有序序列的适当位置。（若是待插入的元素与有序序列中的某个元素相等，则将待插入

>>阅读原文<<