Sorting algorithms/Insertion sort: Difference between revisions

→‎{{header|C}}: size should be an unsigned int, size_t is even better because it uses the proper size for your architecture (32-bit on x86, 64-bit on x86_64)
(→‎{{header|C}}: make function declaration valid)
(→‎{{header|C}}: size should be an unsigned int, size_t is even better because it uses the proper size for your architecture (32-bit on x86, 64-bit on x86_64))
Line 190:
 
=={{header|C}}==
<lang c>void insertion_sort(int *a, intconst size_t n) {
<lang c>
size_t i, j;
void insertion_sort(int *a, int n) {
int i, j, kvalue;
for (i = 1; i < n; i++) {
kvalue = a[i];
for (j = i; j > 0 && kvalue < a[j - 1]; j--) {
a[j] = a[j - 1];
}
a[j] = kvalue;
}
}
Line 204:
int main(void) {
int a[] = {4, 65, 2, -31, 0, 99, 2, 83, 782, 1};
intsize_t n = sizeof a / sizeof a[0];
insertion_sort(a, n);
return 0;
Anonymous user