插入排序

来源：互联网发布：tensorflow 汉字识别编辑：程序博客网时间：2024/06/01 09:10

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] = keyfor i in range(0,len(array)):    print array[i],

0 0