用 Java 语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil 等。插入排序：package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;public class InsertSort implements SortUtil.Sortpublic void sort(int data) int temp;for(int i=1;i0)&(dataji;j-)if(dataj i; j-) if (dataj + t);BubbleSort b = new BubbleSort();int result = b.bubble(array); System.out.println(nn 排序后：);for(int i=0; i + t);public int bubble(int a) int temp,size = a.length;/ 外层循环，控制 “冒泡 ”的最终位置for(int i=size-1; i=1; i-)boolean end = true;/ 内层循环，用于相临元素的比较for(int j=0; j aj+1) temp = aj;aj = aj+1;aj+1 = temp;end = false; if(end = true) break; return a;