考点-直接插入排序

排序-直接插入排序

定义：直接插入排序，每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。算法：第1次，取出第2个元素与第1个元素比较，如果需要交换，第1个元素后移一个单位，将第2个元素插入到第1个元素的位置。现在前两个元素有序。第2次，取出第3个元素分别与前两个元素比较，如果需要交换，则后移一个单位，将第3个元素插入到最后移动的元素的位置。以此类推，第n-1次，取出第n个元素，分别与前n-1个元素比较，如果需要交换，则后移一个单位，将第n个元素插入到最后移动的元素的位置。适用范围：元素较少且原数据基本有序。定义：直接插入排序，每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。算法：第1次，取出第2个...