03-插入排序

10.2　插入排序

在插入排序中，将待排序元素分为两个集合，即有序集和无序集，每趟排序都是从无序集中选择一个元素并插入有序集中，使有序集仍然有序。重复以上过程，直到所有元素都有序为止。