插入排序算法

最新推荐文章于 2025-08-19 14:43:05 发布

原创最新推荐文章于 2025-08-19 14:43:05 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了一个简单的插入排序算法实现过程，通过Java代码演示了如何对整数数组进行排序。提供了完整的源代码，并展示了排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class InsertSort
{

/** <插入排序>
* <功能详细描述>
* @param args [参数说明]
*
* @return void [返回类型说明]
* @exception throws [违例类型] [违例说明]
* @see [类、类#方法、类#成员]
*/
public static void main(String[] args)
{
int[] beginArray = new int[]{1,2,3,4,5,6,15,8,9};
int[] endArray = insertSort(beginArray);
for(int i=0;i<endArray.length;i++)
{
System.out.print(endArray[i]+" ");
}

}

public static int[] insertSort(int[] Elements)
{
int in;
int out;
for (out = 0; out < Elements.length; out++) {
int temp = Elements[out];
in = out;
while (in > 0 && Elements[in - 1] >= temp) {
Elements[in] = Elements[in - 1];
--in;
}
Elements[in] = temp;
// System.out.println(Elements[in]);
}
return Elements;
}

}