Example 1 : Sorting strings using selection sort.

#include <iostream>
#include <cstring>
using namespace std;

void getinput(char data[][40], int& size){
  int a;

  cout << "How many strings ?\n";
  cin >> size;
  for(a=0;a<size;a++)
    cin >> data[a];

  return;
}

int find_max_index(char data[][40], int low, int high) {
  int a, index = low;

  for(a=low+1;a<=high;a++) {
    if (strcmp(data[index],data[a]) < 0)
      index = a;
  }

  return index;
}

void swapstr(char data1[], char data2[]) {
  char temp[40];
  strcpy(temp, data1);
  strcpy(data1, data2);
  strcpy(data2, temp);
  return;
}

void output(char data[][40], int size) {
  int a;
  for(a=0;a<size;a++)
    cout << data[a] << "\n";
  return;
}


int main() {
  char data[10][40];
  int size, b, c;

  getinput(data, size);
  for(b=0;b<size-1;b++){
    c = find_max_index(data, b, size-1);
    swapstr(data[b], data[c]);
  }
  cout << " The sorted strings are \n";
  output(data, size);

  return 0;
}