Сортировка массива С++

[Anast]

Здравствуйте!
Помогите, пожалуйста, решить такую задачку:
Написать программу, сортирующую по убыванию одномерный и массив случайных целых чисел, находящихся в интервале (20;30).Использовать сортировку вставками.
Желательно на С++.

[AlexDark]

Гугл и вики уже не торт?

void insertionSort(int arr[], int length) 
{
      int i, j, tmp;
      for (i = 1; i < length; i++) {
            j = i;
            while (j > 0 && arr[j - 1] > arr[j]) {
                  tmp = arr[j];
                  arr[j] = arr[j - 1];
                  arr[j - 1] = tmp;
                  j--;
            }
      }
}

[Smitt&Wesson]

AlexDark, я бы в этой строке сделал вот так:

void insertionSort(&arr, int length)

Это позволит изменять значения в массиве не копируя массив в функцию.

[AlexDark]

скопипастил ж смысл то ясен =), согласен тут по ссылке или указателю надо передавать.

[Anast]

Все...сделала....всем спасибо.