69,371
社区成员
发帖
与我相关
我的任务
分享
void insert_sort(int A[],const size_t n)
{
size_t i,j,min;
int temp;
for(i=0;i<n-1;i++){
min=i;
for(j=i+1;j<n;j++){
if(A[min]>A[j]) min = j;
}
temp = A[i];
A[i] = A[min];
A[min] = temp;
}
}
#include <stdio.h>
#include <stdlib.h>
void insertSort(char *, int);
int main()
{
int i;
char ch[10];
printf("输入10个字符:\n");
for(i = 0; i < 10; i ++)
{
scanf("%c",ch + i);
}
//快速排序
insertSort(ch, 10);
//打印输出
for(i = 0; i < 10; i ++)
{
printf("%c ",ch[i]);
}
printf("\n");
return 0;
}
void insertSort(char *array, int len)
{
int i, j, temp;
for(i = 1; i < len; i ++)
{
temp = array[i];
for(j = i - 1; j >= 0; j --)
{
if(array[j] > temp)
{
array[j + 1] = array[j];
}else
{
break;
}
}
array[j + 1] = temp;
}
}