定义有一个已经有序的数据序列要求在这个已经排好的数据序列中插入一个数但要求插入后此数据序列仍然有序这个时候就要用到一种新的排序方法—一插入排序法插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中从而得到一个新的、个数加一的有序数据算法适用于少量数据的排序。步骤将排序的数组分成两部分第一部分包含了这个数组的所有元素但将最后一个元素除外而第二部分就只包含这一个元素即待插入元素。在第一部分排序完成后再将这个最后元素插入到已排好序的第一部分中。过程实例初始数据6527596458【2765】596458【275965】6458【27596465】58【2758596465】第一次插入把27和65比较2765把27插入到65前面此时【2765】为一个有序列后面属于无序列第二次插入把59与65比较5965把59和27比较5927把59插入到27与65之间后面数据与前面有序列的比较其实就是冒泡排序以此类推import java.util.*; import static java.util.Collections.swap; public class Main { public static void main(String[] args) { Scanner scan new Scanner(System.in); int n scan.nextInt(); int[] a new int[n]; for (int i 0; i n; i) { a[i]scan.nextInt(); } for (int i 0; i n; i) { for (int j i; j 0 ; j--) { if(a[j]a[j-1]){ int sa[j]; a[j]a[j-1]; a[j-1]s; } } } for (int i 0; i n; i) { System.out.print(a[i] ); } } }十大排序算法之冒泡排序-CSDN博客十大排序算法之桶排序-CSDN博客
