1.算法步骤
将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。
从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。)
2.例如
数组 [ 2, 5, 4, 9, 7, 11, 6]
第一次排序 [ 2, 5, 4, 9, 7, 11, 6]
第二次排序 [ 2, 4, 5, 9, 7, 11, 6]
第三次排序 [ 2, 4, 5, 9, 7, 11, 6]
第四次排序 [ 2, 4, 5, 7, 9, 11, 6]
第五次排序 [ 2, 4, 5, 7, 9, 11, 6]
第六次排序 [ 2, 4, 5, 6, 7, 9, 11]
3.C语言实现插入排序
void insert_sort(int arr[], int len){
int i,j,key;
for (i=1;i<len;i++){
key = arr[i];
j=i-1;
while((j>=0) && (arr[j]>key)) {
arr[j+1] = arr[j];
j--;
}
arr[j+1] = key;
}
}
4.java语言实现插入排序
import java.util.Arrays;
import java.util.Random;
public class InsertSort {
public static void main(String[] args) {
int []arr = new int[10];
for(int i = 0;i<arr.length-1;i++){
Random ran = new Random();
arr[i] = ran.nextInt(100 );
}
System.out.println(Arrays.toString(arr));
System.out.println("--------------插入排序------------");
for(int i=1;i<arr.length;i++){
int temp = arr[i];
int j = i;
while(j>0&&temp<arr[j-1]){
arr[j] = arr[j-1];
j--;
}
if(j!=i){
arr[j] = temp;
}
System.out.println(Arrays.toString(arr));
}
System.out.println("--------------------------------");
}
}