插入排序的简单实现
2013-09-16 13:29
239 查看
插入排序，选择无序区的第一个元素插入到有序区的合适位置。
代码：
代码：
void insertSort(int a[], int n)
{
int i, j, temp;
for (i = 1; i < n; i++)
{
if (a[i] < a[i - 1])
{
temp = a[i];
for (j = i - 1; j >= 0 && a[j] > temp; j--)
{
a[j + 1] = a[j];
}
a[j + 1] = temp;
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- C++实现简单插入排序
- 排序(2)---------简单插入排序（C语言实现）
- 冒泡排序，简单插入排序，快速排序，二分查找的JAVA实现
- 排序(2)---------简单插入排序（C语言实现）
- 简单选择、冒泡、插入排序思想及Java实现代码
- 简单插入排序--Java实现
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- 插入排序的简单实现
- Java中实现简单的三大排序——冒泡、选择、插入
- Java实现简单插入排序
- Java实现简单排序——冒泡、选择、插入、奇偶排序
- C实现三种插入排序-简单插入排序、二分插入排序、希尔插入排序
- 用单链表对直接插入排序的简单实现
- Python实现冒泡，插入，选择排序简单实例
- java几种排序简单实现（快速排序，冒泡排序，直接插入排序）
- 简单插入排序的C语言实现
- 直接插入排序的最简单实现
- Python实现冒泡，插入，选择排序简单实例
- 插入排序的简单实现
- （数据结构排序的实验四）快速，冒泡，简单选择，直接插入排序的c语言实现！！