import java.util.Scanner;
public class InsertionSort {
public static void main(String[] args) {
//输入要排列的数
Scanner input = new Scanner(System.in);
System.out.println("请输入要排序的数:");
String str = input.nextLine();
String[] a = str.split("\\s");//以空格为分界符将字符串转换为字符串数组
//将字符串转为int型
int[] b = new int[a.length];
for (int i = 0; i < a.length; i++) {
b[i] = Integer.parseInt(a[i]);
}
//插入排序
int t, j;
for (int i = 1; i < b.length; i++) // i表示插入次数,共进行n-1次插入
{
t = b[i]; // 把待排序元素赋给t
j = i - 1;
while ((j >= 0) && (t < b[j])) {
b[j + 1] = b[j];
j--;
} // 顺序比较和移动
b[j + 1] = t;
}
//输出排序后的数
for (int i = 0; i < b.length; i++) {
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载