Прогамма должна выполнять сортировку имен в лексикографическом порядке методом Хоора и Шелла.

[ser_b]

Прогамма выполняет сортировку имен в лексикографическом порядке методом Хоора и Шелла.
Собрал вроде обе, но Хоора не хочет работать. Хаю на преобразование, т.е. что-то не так сделал со string'ом и char'ом, потому что дебагер показывает странные значения при выполнении цикла быстрой сортировки. Прошу помочь в чем тут дело
код:

PHP код:

#include "stdafx.h"
#include "conio.h"
#include <iostream>
#include <iomanip>
#include "locale.h"
#include <fstream>
#include <string>
using namespace std;
void Input(string* a);
void OnScreen(string* a);
void ToFile(string* a);
void shellSort(string* a, long size);
void quickSort(string* a, long N); 
int increment(long inc[], long size);
int pcount=0, scount=0;
long N;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
        string* a;
        a=new string[10];
        string* a1;
        a1=new string[10];
        setlocale(LC_ALL, "Russian");
        int pcount=0, scount=0;
        int c;
        do{
                printf("Выберите нужный пункт меню\n1)Считать из файла фамилии и мена студентов\n2)Сортировка Xoopa\n3)Сортировка Шелла\n4)Выход\n");
                        cin >> c;
                        cout << endl;
                switch(c){
                case 1:
                        Input(a);
                        break;
                case 2:
                        int j;
                        cout<<"Сортировка:\n1)do"<<endl;
                        cin>>j;
                        cout<<"Вывод:\n1)На экран"<<endl;
                                if (j==1){
                                quickSort(a,10);
                                OnScreen(a);
                                }
                        break;
                case 3:
                        cout<<"Сортировка:\n1)do"<<endl;
                        cin>>j;
                                if (j==1){
                                shellSort(a,10);
                                OnScreen(a);
                                }
                        break;
                case 4:
                        return 5;
                }
        }while(c!=4);
}
void Input(string* a){
        int j=0;
        ifstream infile("input.txt");
                do{
                        infile>>a[j];
                        cout << a[j]<<endl;
                        j++;
                }while(!infile.eof());
}
void OnScreen(string* a){
        
                for(int t=0; t<10; t++){
                        cout << a[t]<<endl;
                }
cout<<"Количество пересылок "<<pcount<<endl;
cout<<"Количество сравнений "<<scount<<endl;
}
 
int increment(long inc[], long size) {
  int p1, p2, p3, s;
 
  p1 = p2 = p3 = 1;
  s = -1;
  do {
    if (++s % 2) {
      inc[s] = 8*p1 - 6*p2 + 1;
    } else {
      inc[s] = 9*p1 - 9*p3 + 1;
      p2 *= 2;
      p3 *= 2;
    }
        p1 *= 2;
  } while(3*inc[s] < size);  
 
  return s > 0 ? --s : 0;
}
void shellSort(string* a,long size){
  long inc, i, j, seq[40];
  int s;
  pcount=0; 
  scount=0;
  s = increment(seq, size);
  while (s >= 0) {
        inc = seq[s--];
    for (i = inc; i < size; i++) {
      string temp = a[i];
      for (j = i-inc; (j >= 0) && (a[j]>temp); j -= inc)
          {a[j+inc] = a[j]; scount++; pcount++;}
          pcount++;
      a[j+inc] = temp;
    }
  }}
 
void quickSort(string* a, long N) {
  long i = 0, j = N;
  string temp, p;
  p = a[ N>>1 ]; 
  do {
    while ( a[i] < p ) i++;
    while ( a[j] > p ) j--;
        scount++;
        if(a[i] == " " || a[j]== " ")continue;
    if(i <= j) {
      temp = a[i]; a[i] = a[j]; a[j] = temp; pcount++;
      i++; j--;
    }
  } while ( i<=j );
  if ( j > 0 ) quickSort(a, j);
  if ( N > i ) quickSort(a+i, N-i);
} 


[ser_b]

принято не принято, ап?)
требуется помосч, опытного человека

[ser_b]

принято не принято, ап?)
требуется помосч, опытного человека