插入排序(Insertion Sort),是一种简单直观并且稳定的排序算法。

从前到后取每个元素和之后的元素进行比较，将较小的元素前移，周而复始一直到最后一个元素，这样就将一组数从小到大进行排序。
另外也保证了两个相邻且相等的数顺序不会发生改变，保证了算法的稳定性。

java实现：

import java.util.Scanner;
import java.util.ArrayList;
public class CRsort {   
    public static void main(String args[]) {
    Scanner input = new Scanner(System.in); 
    System.out.println("请输入10个数字：");    
    ArrayList<Integer> arr = new ArrayList<Integer>();  
    while (input.hasNext()) { 
        arr.add(input.nextInt()); 
        if (arr.size() == 10)   //控制输入数为10个
        break;   
    }      
    Object[] arrays = arr.toArray();  //将ArrayList转换为数组类型
    for (int i = 0; i < arrays.length; i++) {   
        for (int j = i + 1; j < arrays.length; j++) {  
            Integer num1 = (Integer) arrays[i];  //取其中一个元素和之后的元素进行比较
            Integer num2 = (Integer) arrays[j];   
            if (num1 > num2) {   //num1>num2，将两者进行交换
                arrays[i] = num2;     
                arrays[j] = num1;     
            }
        }
    }      
  System.out.print("插入排序是：");      
  for (int i = 0; i < arrays.length; i++) {  
          System.out.print(arrays[i] + " ");
  } 
 }
}

运行结果：
请输入10个数字：
8 6 4 1 3 4 2 5 7 9 0
插入排序是：1 2 3 4 4 5 6 7 8 9