插入排序

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		System.out.println("请输入要排序数字的个数");
		
		int SIZE = in.nextInt();
		int array[] = new int[SIZE];
		
		System.out.println("请输入这些数字");
		
		for(int i=0; i<array.length; i++)//输入数据到数组
		{
			array[i] = in.nextInt();
		}
		
		for(int j=1;j<array.length;j++)//对数组进行排序
		{
			int key = array[j];
			int i = j-1;
			while(i >= 0 && array[i] > key)//如果当前数字小于前面的，则交换，并对下标减一的更新了的数组重复执行上述操作
			{
				array[i+1] = array[i];
				i = i-1;
			}
			array[i+1] = key;
		}
		
		for(int i=0; i<array.length; i++)//输出排序后的数组
		{
			System.out.print(array[i]+" ");
		}
		
	}
	
}

# -*- coding: UTF-8 -*-

array = [3,9,8,6,1,5,2,7]

for j in range(1,len(array)):
    key = array[j]
    i = j-1
    while (i >= 0 and array[i] > key):
        array[i+1] = array[i]
        i = i-1
    array[i+1] = key

for i in range(0,len(array)):
    print array[i],